SHEAVES ON AFFINE SCHUBERT VARIETIES, MODULAR 
REPRESENTATIONS AND LUSZTIG'S CONJECTURE 

PETER FIEBIG 

Abstract. We relate a certain category of sheaves of fc- vector spaces on 
a complex afSne Schubert variety to modules over the fc-Lie algebra (for 
^^ . char fc > 0) or to modules over the small quantum group (for char fc = 0) 

Cn I associated to the Langlands dual root datum. As an application we give a 

new proof of Lusztig's conjecture on quantum characters and on modular 

characters for almost all characteristics. Moreover, we relate the geometric 

and representation theoretic sides to sheaves on the underlying moment 

^^ ' graph, which allows us to extend the known instances of Lusztig's modular 

conjecture in two directions: We give an upper bound on the exceptional 
characteristics and verify its multiplicity one case for all relevant primes. 
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1. Introduction 



One of the fundamental problems in representation theory is the calculation 
of the simple characters of a given group. This problem often turns out to be 
C^^ ' difficult and there is an abundance of situations in which a solution is out of 

Q . reach. In the case of algebraic groups over fields of positive characteristic we 

have a partial, but not yet a full answer. 

In 1979 George Lusztig conjectured a formula for the simple characters of a 

Q I reductive algebraic group defined over a field of characteristic bigger than the 

associated Coxeter number, cf. [LusSOb]. Lusztig outlined in 1990 a program 

. that led, in a combined effort of several authors, to a proof of the conjecture 

r> I for almost all characteristics. This means that for a given root system R there 

c^ I exists a number N = N{R) such that the conjecture holds for all algebraic 

groups associated to the root system R if the underlying field is of characteristic 

bigger than A^. This number, however, is unknown in all but low rank cases. 

One of the essential steps in Lusztig's program was the construction of a 
functor between the category of intersection cohomology sheaves with complex 
coefficients on an affine fiag manifold and the category of representations of a 
quantum group (this combines results of Kashiwara-Tanisaki, cf. [KT95], and 
Kazhdan-Lusztig, cf. [KL93]). This led to a proof of the quantum (i.e. char- 
acteristic 0) analog of the conjecture. Andersen, Jantzen and Soergel then 
showed that the characteristic zero case implies the characteristic p case for 
almost allp (cf. [AJS94]). 

One of the principal functors utilized in Lusztig's program was the affine ver- 
sion of the Beilinson-Bernstein localization functor. It amounts to realizing 
an affine Kac-Moody algebra inside the space of global differential operators 
on an affine fiag manifold. A characteristic p version of this functor is a fun- 
damental ingredient in Bezrukavnikov's program for modular representation 
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theory (cf. [BMR08]), and recently Frenkel and Gaitsgory used the Beihnson- 
Bernstein locahzation idea in order to study the critical level representations 
of an affine Kac-Moody algebra (cf. [FG06]). 

There is, however, an alternative approach that links the geometry of an 
algebraic variety to representation theory. It was originally developed in the 
case of finite dimensional complex simple Lie algebras by Soergel (cf. [Soe90]). 
The idea was to give a "combinatorial description" of both the topological 
and the representation theoretic categories in terms of the underlying root 
system using Jantzen's translation functors. This approach gives a new proof 
of the Kazhdan-Lusztig conjecture, but it is also important in its own right: 
when taken together with the Beilinson-Bernstein localization it establishes 
the celebrated Koszul duality for simple finite dimensional complex Lie alge- 
bras (cf. [Soe90, BGS96]). 

In this paper we develop the combinatorial approach for quantum and mod- 
ular representations. We relate a certain category of sheaves of /c- vector spaces 
on an affine flag manifold to representations of the k-Lie algebra or the quan- 
tum group associated to Langlands dual root datum (the occurence of Lang- 
lands duality is typical for this type of approach). As a corollary we obtain 
Lusztig's conjecture for quantum groups and for modular representations for 
large enough characteristics. 

The main tool that we use is the theory of sheaves on moment graphs, 
which originally appeared in the work on the localization theorem for equi- 
variant sheaves on topological spaces by Goresky, Kottwitz and MacPherson 
(cf. [GKM98]) and Braden and MacPherson (cf. [BMOl]). In particular, we 
state a conjecture in terms of moment graphs that implies Lusztig's quantum 
and modular conjectures for all relevant characteristics. 

Although there is no general proof of this moment graph conjecture yet, 
some important instances are known: The smooth locus of a moment graph 
is determined in [Fie06], which yields the multiplicity one case of Lusztig's 
conjecture in full generality. Moreover, by developing a Lefschetz theory on 
a moment graph we obtain in [FieOSc] an upper bound on the exceptional 
primes, i.e. an upper bound for the number N referred to above. Although 
this bound is huge (in particular, much bigger than the Coxeter number), it 
can be calculated by an explicit formula in terms of the underlying root system. 

In the remainder of this introduction we explain our approach and the results 
in more detail. 

1.1. The basic data. Let G = Gc be a connected, simply connected complex 
algebraic group. We fix a Borel subgroup B G G and a maximal torus T G B. 
Let X = Hom(T, C^) be the character lattice of T and R^ G R G X the 
sets of roots of B and of G. We denote by X"^ = Hom(C^, T) the cocharacter 
lattice, and by R"^ G X'^ the dual root system. We let W C GL(X^) be 
the Weyl group, W = W k ZR^ G Aff(X^) the affine Weyl group and h the 
Coxeter number of our data, i.e. the height of the highest root +1. By 5 C W 
we denote the set of simple affine reflections. 

We flx an algebraically closed fleld k of characteristic p > h and let G"^ = G^ 
be the connnected simple algebraic group over k that is the Langlands dual of 



G. We let T^ C G^ be a maximal torus and identify Hom(T'^,C^) with the 
cocharacter lattice X^ . We let q^ and t)"^ be the Lie algebras of G^ and T"^. 

1.2. Multiplicities of modular representations. It is known how to cal- 
culate the characters of the simple rational representations of the reductive 
algebraic groups with root system R^ from the characters of simple objects in 
a certain category C of restricted representations of q^ that carry an additional 
action of T^ (i.e., an X^-grading), such that t)^ C g^ acts via the differential 
of the T^-action. The simple objects in C are parametrized by their highest 
weights, so for A G X^ denote by -^(A) the corresponding simple object. It can 
be constructed as the unique simple quotient of the standard (or baby Verma) 
module Z{X) with highest weight A. 

The characters of the standard modules are easy to compute, and in order 
to get the characters of the simple modules it is enough to know the number 
[Z{\) : L{fi)] of occurrences of L{fj,) as a subquotient in a Jordan-Holder 
filtration of Z{X) for all A, /i G X'^ . From the linkage and translation principles 
it follows that it is sufficient to consider the simple and standard modules in 
the principal block of C, i.e. those objects which correspond to weights of the 
form \ = X -pO and fi = y -pO ioi x,y E W (here "-p" denotes a shifted and 
elongated action of W on X"^). 

We identify the set W with the set £/ of alcoves for the affine action of W on 
X^ ^^M. by fixing a base alcove A^ (so that w corresponds to the alcove w.Ae). 
In [Soe97] a polynomial Pa,b is associated to each pair of alcoves (following 

[LusSOa]). For x,y eW we write p^^y for Px.Ae,y.Ae- Let us denote hj Wq E W 
the longest element in the finite Weyl group. 

Conjecture. Suppose that char A; > h. For x,y eW we have 

[Z{x -p 0) : L{y -p 0)] = Pwox,woy{^)- 

The above conjecture is known as the generic Lusztig conjecture. In [Fie07] 
we prove the (well-known) fact that it is equivalent to Lusztig's original con- 
jecture on the characters of simple rational representations (cf. [LusSOb]). 

Using an inherent symmetry one can show that it is enough to verify this 
conjecture in the case that y is an element in the "anti-fundamental box", 
i.e. in the case that y satisfies —p < {a,y -pO) < for each simple root a. 
Denote by W^*'" C W the set of such elements. 

1.3. The quantum analog. Let us just quickly state, without giving details, 
that there is a characteristic analog of the representation theory described 
above (cf. the overview articles [And95] and [Soe95]). Lusztig associated to the 
root system R, its set of positive roots i?"*" C R, an integer / prime to all entries 
of the Cartan matrix, and a primitive /-th root of unity ( the restricted quantum 
group u, which is a finite dimensional Zi?-graded algebra over k = Q(C)- For 
each A G X one constructs a standard object Zg{X) and a simple object Lg{X) 
in the category of Zi?-graded u-modules and one can state a conjecture in 
complete analogy to the conjecture above. Let us refer to these two conjectures 
as Lusztig's modular conjecture and Lusztig's quantum conjecture. 



1.4. Results. The main application of the relations that we construct between 
sheaves on affine Schubert varieties, sheaves on the underlying moment graph 
and representation theory is a proof of the following theorem. 

Theorem 1.1. (1) Lusztig's quantum conjecture holds. 

(2) The multiplicity one case of Lusztig's modular conjecture holds, i.e. for 
all fields k with char k = p > h we have [Z{x -p 0) : L{y -p 0)] = 1 if and 
only if Pwox,woy{X) = 1- 

(3) There is an explicit number U{wq), defined in terms of the root sys- 
tem, such that Lusztig 's modular conjecture holds for all fields k with 
char A; > U{wo). 

Part (1) of the above theorem is already proven by combining results of 
Kashiwara-Tanisaki and Kazhdan-Lusztig which form major steps in Lusztig's 
program. Our proof is independent and uses only the combinatorial description 
of the quantum category given by Andersen, Jantzen and Soergel. Part (2) is 
an application of the result on the "smooth locus" of a moment graph given in 
[Fie06]. Part (3) finally uses the main result in [FieOSc], where we develop a 
Lefschetz theory on a moment graph in order to calculate the number U{wq). 

In the remainder of the introduction we want to describe the main ideas in 
the proofs of the above results. 

1.5. Deformed representation theory. Each simple object L{fi) admits a 
projective cover P{n) in C. Moreover, each P(/i) has a finite filtration with 
subquotients that are isomorphic to various Z{X). The corresponding multi- 
plicity, denoted by (-P(/i) : ^(A)), is independent of the particular filtration, 
and the following Brauer-type reciprocity formula was shown by Humphreys 
(cf. [HumTl]): 

[Z{X) : L(/i)] = (P(/i) : Z{X)). 

Let S = S'(f)^) be the symmetric algebra of t)"^, and denote by S the com- 
pletion of S at the maximal ideal generated by f)"^. In order to compute the 
above multiplicities Andersen, Jantzen and Soergel construct in [AJS94] de- 
formed versions -P(/i) and Z{\) of P{fi) and Z{\), that appear in a deformed 
version C of C. Again, each P(/i) has a finite filtration with subquotients 
isomorphic to various Z{X), and for the multiplicities we have 

(P(;.) : Z{X)) = (P(/i) : Z{X)). 

The objects P{y -p 0) can be constructed using translation functors: to each 
simple affine reflection s E S one associates a translation functor 6^ on the 
principal block of C. We show that for each y G VV^'*'" the object P{y -p 0) 
appears as a direct summand in 6^o- ■ -oO^ZifS) for a suitable sequence s, ■ ■ ■ , t G 
S. This serves as a motivation to deflne TZ as the smallest full subcategory of 
C that is stable under taking direct sums and direct summands, contains 2'(0) 
and with each object M and each s G iS the object d'^M . 

Let us just mention that in the quantum case we flnd analogous structures 
and results and, in particular, we have a category TZ over the fleld k = 
that encodes the structure of the quantum category. 



In the following we relate the category TZ to equivariant sheaves of /c- vector 
spaces on a complex afiine flag variety. 

1.6. Equivariant sheaves. Denote by G{{t)) the loop group associated to G, 
and by / C G{{t)) the Iwahori subgroup corresponding to B. The quotient 
J-'l = G{{t))/ 1 carries a natural complex ind- variety structure and is called the 
afiine flag variety. Denote by T = T x C^ the extended torus and let it act on 
G{{t)) such that the first factor acts by left multiplication and the second by 
rotating the loops. Then T also acts on J-'l. 

Now let A; be a field of characteristic 7^ 2 and let Dj;(J-'l, k) be the bounded 
equivariant derived category of sheaves of /c-vector spaces on J^\. We define 
the category X of special equivariant sheaves on J^l following [SoeOO]. It is the 
smallest full subcategory of D^(J^1, k) that is stable under taking direct sums 
and direct summands and under shifting, contains the constant equivariant 
sheaf Ff. of rank one on the base point of J-'l, and with each F and each s E S 
the sheaf TigiTs^^F in Df{J^l, k) (here vr^: J-'l — )■ J-'lg is the canonical map onto 
the partial afiine flag variety corresponding to s). In [FW] we give another, 
more intrinsic definition of the category X as the category of certain equivariant 
parity sheaves on J^\. 

The set of T-fixed points in J-'l is discrete and can canonically be identified 
with the set W. So for x G W we denote by i^ '■ {pt} — )■ J-'l the corresponding 
inclusion. The following result is the most important step in the proof of 
Theorem 1.1. 

Theorem 1.2. Suppose k = Q(C) or that k is of characteristic p > h. 

(1) There exists an additive functor 

such that <l>(Fe) ^ Z(0) and such that <I)(7r*7r,,F) ^ P<I>(F) for all 
s E S and F EX. 

(2) Each $(-F) has a filtration by deformed standard modules, and the ranks 
of the local equivariant hypercohomologies of F on T-fixed points yield 
multiplicities for ^(F), i.e. we have 

rkei(CF) = (<I.(F):Z(a;-,0)) 

for all X G W. 

(Here, "rk" refers to the rank of a free HUpt, A;)-module.) Now we explain 
how to derive part (1) of Theorem 1.1 from the statement above. 

1.7. Intersection cohomology sheaves. We identify the set of /-orbits in 
J-'l with the afiine Weyl group, so we denote by Oy C J-'l the orbit correspond- 
ing to y G W and let IC^; G D^(J^1, A;) be the T-equivariant intersection 
cohomology complex on the Schubert variety Oy with coefficients in k. 

If /c is a field of characteristic zero, then the decomposition theorem and 
some orbit combinatorics show that X is the category of direct sums of shifted 



T-equivariant intersection cohomology sheaves on Schubert varieties in J-"!. 
The equivariant analogue of a resuh of Kazhdan and Lusztig in [KL79] is that 
we have rk]H[^(i*ICji ) = hx^y{l) for all x,y E W, where hx,y is an affine 
Kazhdan-Lusztig polynomial (cf. Theorem 4.4). 

Now fix an arbitrary sequence s, . . . , t G 5. The object TrlTft^, ■ ■ ■ 7r*7rs^,Fe can 
be defined over Z and it decomposes in almost all characteristics as it does in 
characteristic zero. We deduce that n^nt^ ■ ■ ■ n*ns^Fe is a direct sum of shifted 
intersection cohomology sheaves on Schubert varieties for all fields k of big 
enough characteristic (the notion of big enough now depends on the chosen 
sequence). 

Denote by Wq G W the largest element in VV^*'" (with respect to the Bruhat 
order), and set W° = {w G W \ w < wq}. Define X° C X as the full 
subcategory that consists of direct sums of shifted direct summands of the 
objects TT^Tiu ■ ■ ■ TT*7is^:Fe, where s ■ ■ ■ t is a reduced expression of an element in 
VV°. Since for the construction of X° we have to consider only finitely many 
sequences, we can deduce the following: 

Theorem 1.3. Suppose that k is a field of characteristic or p^ 0. 

(1) X° is the full subcategory of Df{J^\, k) that consists of objects isomorphic 
to a direct sum of shifted intersection cohomology sheaves \Gf with 

y G VV°_ 

(2) If y E VV° and y = s ■ ■ -t is a reduced expression, then ICf occurs as 
the unique indecomposable direct summand in TiliXu ■ ■ ■ '^*s'^s*Ff. that is 
supported on Oy. 

(3) Fory G VV° andx(^W we have rke^(i;iCy ,^) = hx^y{l). 

Again one hopes that each prime above the Coxeter number is big enough 
for the statements of the theorem to hold. 

In Section 8 we show that we have $(IC^ ) = P{y -p 0) under the assump- 
tion of Theorem 1.3. Moreover, the following mysterious relation between 
the Kazhdan-Lusztig polynomials h and the periodic polynomial p holds. 
Although ha,,y ^ Pwox,woy in general, we have hx^y{l) = Pnjox,woy{'^) for all 
y G VV^'^'" and all a; G W (this phenomenon is explained by the fact that 
the functor \1/ defined below does not preserve gradings). So part (1) of The- 
orem 1.1 is a consequence of Theorem 1.2 and Theorem 1.3. In addition, we 
can already deduce Lusztig's modular conjecture for almost all primes. Let us 
now discuss the main steps of the definition $. 

1.8. Categorifications of combinatorial data. Let H be the affine Hecke 
algebra associated to R and M its periodic module (cf. [Soe97]). Denote by Ag 
the basis element in M corresponding to the fundamental alcove, and consider 
the map ■?/': H — )■ M that is obtained by letting H act on A^. 

For each field k with characteristic different from 2 and different from 3 if 
R is of type G2 we construct categories "H and Ai and a functor ^ : "H — )■ A^ 
together with character maps /i^ : "H --->■ H and Hm : A^ ---> M (i.e. maps to 
the Grothendieck groups), such that the diagram 



H ^M 

I I 

H *-M 

commutes. 

The category "H is a full subcategory of the category of modules over the 
equivariant cohomology of J-'l (with coefficients in /c), and hypercohomology 
W*p yields a functor from X to "H. The category Ai appears in the work of 
Andersen, Jantzen and Soergel. There an equivalence V between TZ and an 
S'-linear version A^ of A^ is constructed in the case that k is an algebraically 
closed field of characteristic p > h. Our functor is then the composition 

We now relate "H to yet another category. 

1.9. Sheaves on moment graphs. In the papers [Fie06] and [FieOSc] we 

study the theory of sheaves on moment graphs, which gives the following al- 
ternative description of the indecomposable objects in "H (cf. [FieOSb]). 

To the action of T on J-'l one can associate a moment graph over the lattice 
X = Hom(T, C^) that plays a prominent role in equivariant algebraic topology 
(cf. [GKM98, BMOl]). Recall that an (ordered) moment graph over a lattice 
y is a graph together with a partial order on its set of vertices and a map that 
associates to each edge a non-zero element in Y. 

In our situation such a moment graph Q is obtained as follows. Its vertices 
are the T-fixed point in J-'l and its edges are the one-dimensional T-orbits (the 
closure of a one-dimensional orbit contains exactly two fixed points). Each 
edge is labelled by the positive affine root associated to the rotation action 
of T on the corresponding orbit. The partial order is induced by the closure 
relation on the Iwahori-orbits in J-'l (each such orbit contains a unique T-fixed 
point). For the applications in this article only the full subgraph Q° G Q that 
consists of the vertices corresponding to elements in VV° plays a role. It has 
the advantage of being finite. 

Suppose that A; is a field of characteristic 7^ 2 and set Vk := X ^1 k. To 
Q° one can associate a category of /c-sheaves on Q°, and to each vertex y one 
assigns the intersection (or canonical) sheaf ^y. Denote by ^y its stalk at the 

vertex x. It is a graded free module over the symmetric algebra S := S{Vk). 

Now the restriction on the characteristic of k is as follows. A large part of 
the theory of /c-sheaves on a moment graph Q behaves well only in case that 
the pair {Q, k) satisfies the GKM-property, which means that the labels on two 
different edges meeting at a common vertex are linearly independent over k 
(cf. [FieOSa]). We will show that for Q° this is the case if char /c is at least the 
Coxeter number. 

We define a certain subcategory "H" of "H that contains all relevant objects. 
From the results in [FieOSb] we deduce that for char k > h the category "H" can 
be interpreted as the category of direct sums of the spaces of global sections 
of the intersection sheaves ^y on Q°. This, together with the functor \E' and 



the Andersen- Jantzen-Soergel equivalence, gives us a way to link the moment 
graph theory to modular representation theory, and in Section 9.3 we state a 
conjecture that implies Lusztig's conjecture. The main results in [Fie06] and 
[FieOSc] prove certain instances of this conjecture and yield part (2) and part 
(3) of Theorem 1.1. 



1.10. Contents. In Section 2 we discuss the affinization of a root system and 
define an algebra Z over the subring Z' = 'L[l/2] of Q. For each simple affine 
reflection we construct a translation functor on the category of ^-modules, 
and we define the category % of special Z-modules as the full subcategory 
generated from a unit object by repeatedly applying translation functors. 

In Section 3 we discuss various localizations of special modules. This is used 
in Section 4 to define a functorial filtration on the category "H for each partial 
order on the set W that is compatible with the involutions given by the simple 
affine reflections. To such a filtration corresponds a character map from "H to 
the free Z[f ,f ~^]-module with basis W. It turns out that the Bruhat order 
naturally yields characters in the affine Hecke algebra, whereas the generic 
Bruhat order yields characters in its periodic module. 

In Section 5 we recall the definition of the category Ai introduced by Ander- 
sen, Jantzen and Soergel. In analogy to the definition of?/, also Ai is generated 
inside a certain category /C by repeatedly applying translation functors to a 
unit object. This allows us to define the functor ^: "H — )■ A^. Although the 
functor itself is easy to define, it is quite tedious to check that it intertwines 
the translation functors. 

The definition of translation functors on /C that we use is different from 
the definition of Andersen, Jantzen and Soergel (it is a version "without con- 
stants"). In Section 6 we show that both definitions lead to equivalent cate- 
gories. 

In Section 7 we define the category X of special sheaves on the affine fiag 
variety and show that the hypercohomology functor can be considered as a 
functor from X to "H. We use the decomposition theorem to deduce multiplicity 
formulas for the objects in "H for almost all characteristics. 

In Section 8 we recall the main result of [AJS94], which relates the category 
A^ to the category TZ of representations of a Lie algebra or a quantum group. 
The multiplicity formulas that we gained in Section 7 for "H, together with the 
functor \E': "H — 7- A^, give multiplicity formulas for objects in TZ. 

We interpret our main category ?/ as a category of sheaves on moment 
graphs in Section 9, and state a conjecture on the multiplicities of stalks of the 
intersection sheaves on the graph. In [Fie06] and [FieOSc] two instances of this 
conjecture are proven. In a last step we apply this to Lusztig's conjecture. 
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2. A CATEGORY ASSOCIATED TO A ROOT SYSTEM 

Let V be a finite dimensional Q-vector space, let V* = HouiQiV, Q) be its 
dual space and denote hj {■ , ■) : V x V* -^ Q the canonical pairing. Let R G V 
be a reduced and irreducible root system. For a root a E R denote by a"^ G V* 
its coroot. Let R"^ = {a^^ \ a G R} be the coroot system. 

Denote by s^ £ GL(y*) the refiection associated to a G i?, i.e. the linear 
map given by Sa{v) = v — {a,v)a^ . Let W C GL(\/*) be the Weyl group, 
i.e. the subgroup generated by the Sa with a (z R. 

2.1. The afRne Weyl group. For a E R and n E'L define the affine hyper- 
plane 

Ha.n ■= {v eV* \ {a,v) = n}. 
We denote by Sa^n the refiection at Ha^n, i-e. the afiine transformation on V* 
that maps f G V* to 

Sa,n{'^) ■=v- ((a, v) - n)a^. 

The affine Weyl group W C kS.{y*) is the group of affine transformations on 
V* that is generated by the set T of all refiections Sa^n with a E R and n G Z. 

Since Sa = Sa,o, the finite Weyl group W appears as a subgroup of W. Let 
Zi?"^ C V* be the coroot lattice. To a; G Zi?"^ we associate the translation 
tx'- V* -^ V*, f H-> t) + X. For a"^ G R"^ we have t^v = Sa,i o Safi, hence W 
contains the abelian group Zi?"^. We even have W = W ix Zi?^ and we denote 
by ~: W — 7> W, w \-^ W, the corresponding quotient map. Then J^ = Sa- 

2.2. A linearization. Set \/ := l/eQ, so V* = V* ©Q, and define for a G i? 
and n G Z a linear action of s^.n on V* by 

Sa,n{^, /i) := {v - {{a, v) - fm)a^, fx). 

This extends to a linear action of W on V* which leaves the level spaces 
V* = {{v, k) \ V e V*} = V* for K e Q stable. On V{ we recover the affine 
action of W and on Vq the affine Weyl group W acts via the ordinary action 
of its finite quotient W. 

The hyperplane in V* fixed by Sa,n is 

Ha,n ■= {{v,fi) G V* I {a,v) = fin}. 

Set 6:={0,l)eV = V®Q. Then 

an '■= (a, 0) — n6 E V 

is an equation of Ha,n- We call «„ a (^rea/j affine root, and we set 

R := {an \ a e R,n e Z} = R X Z6 C V . 

Let us choose a system /?+ C i? of positive (finite) roots. The corresponding 
set of positive affine roots is 

R^ := {a + n6 \ a e R,n > 0} U {a \ a e R^}. 

Then R = R'^ij — R'^ and for any refiection t E T there is a unique positive 
affine root at = a — n6 such that t = Sc 



^a,n' 
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Now consider the dual action of W on V that is given by ti;.0 = (pow ^ for 
w &yV and G V. More exphcitely, it is given by 

w{0,u) = (0,z/), 
Sa,n(A,0) = (sQ,(A),n(A,a^)). 

Denote by ~: V ^ V the map (A, u) i— )■ A. Then the following is immediate. 



Lemma 2.1. For each w G W and x gV we have w{x) = w{x). 

Recall that the set of positive roots i?^ determines a set of simple roots 
A C i?^ and a set of simple reflections S C W. The corresponding set of 
simple affine reflections is 

5:=5U{s^,i} C W, 

where 7 G R~^ is the highest root. Then {yV,S) is a Coxeter system and we 
denote by / : W — ?■ N the associated length function. 

2.3. The associated moment graph. Let F = Z^ be a lattice. An (un- 
ordered) moment graph Q over Y is given by a graph (V, S) with vertices V 
and edges S and a map a: S ^ Y \ {0} which is called the labeling. 

Let X := {X e V \ {X,a'^) G Z Va G i?} be the weight lattice and 
X := X (B 1^6 G V the affine weight lattice. The latter contains the affine 
root lattice Zi?. The affine Bruhat graph Q = Q^ associated to R is given as 
follows. Its underlying lattice is X. The set of vertices is the affine Weyl group 
W and x.,y eW are connected by an edge if there is a reflection t E T with 
tx = y. This edge is labelled by the positive affine root at E X corresponding 
tot. 

For a parabolic subgroup W/ C W that is given by a subset / of iS we obtain 
another graph Q^ as follows. Its set of vertices is W^ := W/Wi and x,y E W^ 
are connected by an edge if there exists t E T such that tx = y. This edge is 
then labelled by at- 

2.4. The structure algebra. We denote by Z' the subring Z[2~^] of Q. Let 
S = Sx' = S{X ®i U) and S = S11 = S{X ®i U) be the symmetric algebras 
over the free Z'-modules associated to the lattices X and X. Both S and S are 
Z-graded algebras. The grading we choose is determined by setting X ®z ^' 
and X ®z Z' in degree 2 (this will become important only when we consider 
graded multiplicities). In this article many objects are considered to be Z- 
graded. For n G Z we denote by {■){n) the functor that shifts gradings by n, 
i.e. for a Z-graded module M = 0jg2 Mj we have M{n)i = Mi^n- 

The affine structure algebra associated to the root system R is 



Z = ZiJ! :- 




Zw = Zs^^„w mod an ^ 
for all a E i?+, n E Z, w E VV 



The infinite product n«,gvv "^ appearing in the deflnition above should be un- 
derstood as the product in the category of graded S'-modules, i.e. the product is 
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taken degree-wise. As the defining relations are homogeneous, Z is a. Z-graded 
algebra. It is an S'-algebra via the diagonal inclusion S d Z. 

Let /c be a ring in which 2 is invertible. For any Z'-module M we set 
Mfc := M ®ii k. In particular, we have Sk = S{X ®i k) and Sk = S{X ®i k), 
and the structure algebra over k is 

Zk = Z (g)z' k. 
Note that this does not necessarily coincide with the subalgebra of n«;gvv ^^ 
defined in analogy with Z by congruence relations. 

Let us construct some elements in Z. For A G X and x dW define c{X)x '■= 
x(A). As Sa^nif^) = 1^ mod «„ for all a,n,fi, we have that c(A) := {c{\) x) ^^^y;} 
is contained in Z. This yields a homomorphism 

c: X ^Z 

of abelian groups. Note that the image of c is contained in degree 2. 

For (3 G -R"*" let W^ C W be the subgroup generated by all reflections S/3,„ 
with n G Z. The next lemma will be used in the proof of Theorem 5.4. 

Lemma 2.2. For each f3 G R^ and w eW there is an element z = {zx)^^y^ G 
Z of degree 2 with the following properties: 

(1) z^ = 0, _ 

(2) for all X G W^ we have z^w ^ Z'(5, if l{x) is even, and z^^ G /3 + Z'5, 
if l{x) is odd. 



xJxew 



Proof. For all a; G W set z^ := f3 — xw ^(/3) G X C S*. Then z := {z. 

/3 ■ 1^ + c{w^^{f3)) is an element in Z. Obviously, 5^ = 0. For all x G W^ we 
calculate (using Lemma 2.1): 

= (3 — x{f3) mod 6 
= /3-(-l)'(^)/3 mods 
and hence 2~^z serves our purpose. D 

2.5. JQivariants. Choose t E T and consider the involution w ^-^ wt on the 
set W. We denote by at the algebra involution on nuiew*^ ^^^^ ^^ given by 
switching coordinates: <Jt{zw) = {z'^), where z'^ = z^t- Then the subalgebra 
Z C riwiGVv "S* is o"t-stable. Denote hj Z^ G Z the subalgebra of o"f-invariants. 
For the ring k we set Zl = {Z^)k. We denote by Z~* C Z the 2*-module 
of (Tj-anti- invariants. As we can divide by 2 in 2 we have Z = Z^ ® Z~^. 
Consider the element c{at) G Z. Then at{c{at)) = —c{at) as t{at) = — a*. So 
c{at) G Z-'. 

Lemma 2.3. We have Z = Z* ® c{at)Z^ and Zk = Zl® c{at)Zl. 

Proof. The second claim is an immediate consequence of the first. We clearly 
have c{at)Z^ C Z~* . We now show that this inclusion is a bijection. Let 
z G 2^~*. Then z^ = —z^t and 2;^ = z^t mod a^^-i, hence z^ is divisible 
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by a^to-i = ±w{at) = ±c{at)w in "S*. Hence z' = c{at) ^z is a well-defined 
element in n^gw*^' Moreover, z' is ai-invariant as c{at) and z are anti- 
invariant. We have to show that z' G Z. 
Let w eW and u eT. Then 

yCyOil)^ CyO^t ) uw ) ^uw ' ^y^tjuwyZuyj Z^ ) 

is divisible by «„, since the expressions in brackets on the right hand side are. 
If M 7^ wtw^^ then neither c{at)uw nor c{at)w is divisible by «„, so we deduce 
z'^^ = z'^ mod q;„. If m = wtw^^, then 2;^^ = z^ as 2;' is o"i- invariant. So 
2;^^ = z'^ mod q;„ in any case, hence z' E Z. D 

2.6. Translation functors and special modules. Let ^fc-mod^ be the cat- 
egory of Z-graded ^fe-niodules that are torsion free over Sk and finitely gener- 
ated over Sk- For a simple afiine reflection s E S define ^^^-mod'^ analogously. 

The restriction functor 'di„ := Res-*' is a functor from ^j.-mod-' to ^f-mod-'. 



>ji.-mou- LO ^^- 



By the previous lemma, the induction functor '^'^^^^ := Ind-* = Z^ ®2,b • is a 



out ■ ^^^^^s '^fc ^^ Z 



k 



^k 



functor from Z^-mod-^ to Zk-mod-' . We denote by 6^ := '&lut°'^on '■ ^fc-niod-' — )■ 
Z^-uiod^ the composition. Let B^ G 2^fc-mod''^ be the free S'^-module of rank 
one on which z = (z^) acts by multiplication with z^. 

Definition 2.4. (1) The category of special Zk-modules is the full sub- 
category "Hfc of ^fc-mod-' that consists of all objects that are isomor- 
phic to a direct summand of a direct sum of modules of the form 
^^ o ■ ■ ■ o 6^[Be){n), where s, . . . ,t is an arbitrary sequence in S and 
n is in Z. 
(2) Let s E S. The category of special Z^-modules is the full subcategory 
Til of ^^-niod-^ that consists of all objects that are isomorphic to a 
direct summand of d^g^{M) for some M G l-Lk- 

By definition, we have induced functors 'd^^ : "Hfc -^ 'HI, 'd^^^ : Til — )■ Tik and 
d':Hk^ Hk for all s eS. For M G Uz' and A^ G 7^|, we have {'dl^M)k = 
{}l^{Mk) and {'dl^^M)k = 'dl^^i^Mk), hence base change yields functors from 
T-Lz' to Tik and from T-L^, to "H^. 

For the applications we need the ring A; to be a field, preferably of positive 
characteristic. But for some of the arguments in the following we would need 
the GKM-restriction on k (cf. Section 9.1). As we prefer to consider, for the 
moment, the whole graph Q, this restricts ourselves to the characteristic zero 
case. A good compromise is to work over the ring Z'. So in the following, 
when we leave out the index k, we mean objects over Z'. Later (cf. Section 
4.4) we use the base change functor to establish the crucial results for fields k. 

2.7. Finiteness of special modules. The next lemma shows that we can 
consider each special module as a module over a finite version of the structure 
algebra. This will be important for the localization constructions in the next 
section. 
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For fi C W define 

9(o\ - J ( \ a Tf Q z^ = ztw mod at 

^^ - <^ [z^) fc 11 ^ f^^ s.\\tef,wen with twen 

K wen ' 

The projection U^^y^S -^ Hwen^ ^i^^ kernel n«,gvv\n -^ induces a map 

Z — 7> Z{Q). Note that this map need not be surjective. (If it was, this article, 
as well as many others, would be rather pointless.) 

Choose s E S. In the following we call a subset Q oi W s-invariant, if 
X E fi implies xs G Q. For an s-invariant Q we can define, as before, an 
algebra involution cr^ on Z{Q). Then we let Z{Q)^ C Z{Q) be the subalgebra 
of invariants. There is a canonical map Z"^ — )■ ^(f2)*. The proof of Lemma 2.3 
carries over and yields a decomposition Z{Q) = Z{Q)^ © c{as)Z{Q)'^. 

Lemma 2.5. (1) Let M be an object inl-L. Then there exists a finite subset 
VtofW and an action of Z{Q) on M, such that Z acts on M via the 
canonical map Z — )■ Z{Q). 
(2) Let s E S and let N be an object in l-L^ . Then there exists a finite, 
s-invariant subset VtofW and an action of Z{VLy on N , such that Z^ 
acts on N via the canonical map Z^ — )■ Z{VlY . 

Proof. Suppose we have proven (1). Then (2) follows, since it is enough to 
prove (2) for modules of the form ds^on{M) with M E Ti, and if M is acted 
upon by Z{Q), then 'ds^on{M) is acted upon by Z{Q U Qsy. 

Now (1) certainly holds for M = B^ with Q = {e}. It is enough to show 
that if (1) holds for M, then it also holds for 9'^{M) for all s E S. So assume 
(1) holds for M and choose s E S. Choose f] C W with the desired property 
for M. After enlarging Vt if necessary, we can assume that Vt is s-invariant. 
Then the action of Z^ on "i^o^M factors over an action of Z{VLy , and since 
e'{M) = Z(g)2sM = Z{n) ®2{n)- ^ we get an action of Z{n) on e'{M) with 
the claimed property. D 

2.8. Sheaves on moment graphs. We need another, more local, construc- 
tion of the special ^-modules as global sections of certain sheaves on the 
moment graph associated to our data. Let us recall the notion of a sheaf on 
such a graph. So let ^ be a moment graph over the lattice Y. Let A; be a 
ring and denote by Sk(Y) := S(Y ®z k) the symmetric algebra over the free 
/c-module associated to F, again graded in such a way that degF ®ik = 2. A 
k-sheaf ^ = {{^^}, {^'^}, {Px,e}) on Q is given by the following data: 

• an S'fc(y)-module J^^ for any vertex x, 

• an S'fc(y)-module J^^ for any edge E with the property a{E) ■ ^^ = 0, 

• an S'fc(y)-module homomorphism Px,E'- •'^^ ~^ ^^ for any vertex x 
adjacent to the edge E. 

A homomorphism /: ^^ — )■ ^ between /c-sheaves on Q is given by S'fc(y)- 
module homomorphisms /^ : ^^ — > ^^ for any vertex x and f^ : ^^ — )■ ^^ 
for any edge E that are compatible with all p-maps. We denote by ^-mod^ the 
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resulting category of /c-sheaves on Q. Recall that we assume that each Sk{Y)- 
module and each homomorphism is graded. This yields a graded structure on 
Q-uiodk with the obvious shift functor. 

Let .^ be a A;-sheaf on Q and let fi be a subset of the set V of vertices of Q. 
The sections of J^ over Q are defined as 






PxM^x) = Py,E{my) 

for any x,y & Q that are 
connected by the edge E 



We denote by r(^) := r(V, ^) the space of global sections of ^. 

2.9. Translation functors on sheaves. In the following we construct an 
analog of the functors 'd^^ and t^^^^ for the categories of sheaves on the moment 
graphs Q and Q"^ associated to the root system R and a simple afiine reflection 
s. Again we restrict ourselves to the case k = Z' and leave out the index k. 
The word sheaf means Z'- sheaf. 

So let t^ be a sheaf on Q. We define the sheaf ^ = '&'ln'^ '^^ ^^ ^^ follows. 
For X = {x,xs} e W' = VV/{l,s} set ^^ := T{{x,xs},^). Let E be an 
edge connecting x = {x,xs} and y = {y,ys}. Then there is t G T with 
tx = y. We can assume that y = tx, so there is an edge E connecting y 
and X and another edge Es connecting ys and xs, both labelled by at- We 
set ^^ := ^^ © ^^*. For a vertex x adjacent to E we let p^-g be the 
composition of the inclusion r{{x,xs},<:^) C <^^ © ^^* with the direct sum 
px,E © Pxs,Es- ^"^ © ^""^ ^ ^^ © ^^'. These data define a sheaf ^ on ^^ 
One immediately checks that this yields a functor -i^g^ : ^-mod — ?■ ^''-mod. 

Now let ^ be a sheaf on Q'^ . We define a sheaf ^ = 'd^^t^ on Q. For a 
vertex a; on ^ let x = {x, xs} be the corresponding vertex on Q^ . Then we set 
(^x ._ (^x ^ Yjqi^ E be an edge of Q connecting x and y. In the case y = xs, so 
X = y, we set ^^ := ^^/a{E)^^ and we let p^:,^ and Pj^^^; be the canonical 
maps ^^ — )■ '^^ j aiE)'^^ . \i y ^ xs, then x and y are connected by an edge 
E and we set ^^ := ^-^ and p^^E '■= Px,ej Py,E '■= Py;E- This defines a sheaf 
t^ on ^ and it is immediate that we obtain a functor 'd'l^^ : ^*-mod — )■ ^-mod. 
We denote by 9'^ = 'dl^^ o -(9*^ : ^-mod — > ^-mod the composition. 

Let f2 be a subset of W. Note that coordinatewise multiplication yields a 
2^(ri)-module structure on T{Q, ^) for any sheaf ^ on Q. Likewise, if Vt is 
s-invariant and if i7 G W* is its image, then r(r2,^) is a Z(i7)*-module for 
each sheaf ^ on ^''. 

Lemma 2.6. Suppose that Vt d W is s-invariant and denote by Q ^ VV its 
canonical image. For any sheaf J^ on Q we have V{yL,dl.^,!^) = i!}l^T{fl,^). 
For any sheaf '^ on Q^ such that for any edge E the stalk W^ is a free S/a{E)S- 
module, we have r(fi,^^„t^) = ^I^J:(VL,'^). 



Proof. Note that from the definition of -i^on i^ immediately follows that we have 
an identification T{VL,^) = r{Q,'dl^^) as 2(i7)*-modules, which yields the 
first claim. 
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In order to prove the second claim, let us set ^ = ^out^- We then have 
^x _ ^xs Jqj, g^j^y 2; g f2. Hence we can define an involution a a on Hxef^ ^^ ^^ 
Cs(^a;) = (^^x)) where m'^ = m^s for any x. It follows from the definitions that 
T{fl, ^) C YlxGQ "^^ ^^ cr^-stable. Hence, we have a decomposition T{Q, ^) = 
r(n, ^)* © r(r2, ^)~^ into o"s-invariants and a^-anti-invariants. 

We now prove that T{Q, ^)~^ = c{as)T{Q, ^Y . The arguments are similar 
to the ones used for Lemma 2.3. Let x eVL and let E be the edge connecting 
X and xs. We have ^^ = ^^'^ = ^^ and ^^ = '^^/a{E)'^^. If m = (m^) G 
r(n,c^)~^, then m^; = — m^js and rrix = rrixs mod a{E). Hence m^ and m^^s 
are divisible by a{E) in ^^. Now a(i?) is the positive root corresponding to 
the refiection xsx~^, i.e. a{E) = ±x{as) = ±c{as)x- So m' = c{as)~^m is a 
well-defined element in Ylxen'^^' which is, moreover, (T^-invariant. Hence it 
remains to show that m' is a section in T{Q, ^). 

So let E now be an edge connecting x and y. We want to show that 
Px,E{fn'^) = Py,E{jn'y)- In the case y = xs this is clear. So suppose that 
y 7^ xs. As m is a section, we have Px,Eijnx) = Py,Eijny)- By our assumption, 
^E _ c^E jg ^ £j,gg S'/q;(-E)S'- module. Now c{a^x and 0(0:5)^ are equivalent 
modulo ol(E\ hence they yield the same element in S/a{E)S, which is non- 
zero (here the GKM-restriction is needed in case we worked over a field of 
positive characteristic). We deduce that Px,e{^x) = Py,Eijn'y)- Hence m' is a 
section of ^. So we showed that r(r2,^)~* = c(a;s)r(r2, ^)*, hence we have 

r((], ^) = T{n, ^Y © c{as)T{n, ^Y- 

From the definition of ^''^^^ it is immediate that r(r2, ^Y can be identi- 
fied with r(r2,^) as a 2*-module. Using Lemma 2.3 we get an identification 
r(fi, ^) = r(n, ^) © c(a,)r(n, ^) = ^l^tViJl, ^) of f -modules. D 

2.10. Special sheaves on moment graphs. We let SS^ be the following 

sheaf on Q. We set i^| = S and =^g = for x ^ e. For any edge E we set 
.^f' = and we let all Px,E^s be the zero homomorphism. 

Definition 2.7. (1) The category of special sheaves on Q is the full subcat- 
egory A of Q-vcvodi' that consists of all objects that are isomorphic to a 
direct summand of a direct sum of sheaves of the form ^*o- ■ ■o^*(^g)(n), 
where s, . . . , t is an arbitrary sequence in S and n is in Z. 
(2) Let s G iS. The category of special sheaves on Q^ is the full subcategory 
A^ of Q^-vdodi' that consists of all objects that are isomorphic to a 
direct summand of 'Ooni^) ^^^^ some ^ & A. 

By definition, we have induced functors d'^^: A — )■ A^ , 'd^ut'- A^ ^i- A and 
^■^ : ^ — 7> ^ for all s G iS. From the definitions of the translation functors it 
follows that for each ^ & A and each ^_G A^ the stalks ^^ and $f ^ are free 
S'-modules of finite rank, and ^^ and ^■^ are free S'/a(-E)S'-modules of finite 
rank. 

2.1L The global sections of special sheaves. Note that we use a simplified 
definition of the translation functors. In general, the special sheaves that we 
obtain are not generated by global sections in the sense of [FieOSa], so are 
not Braden-MacPherson sheaves. However, this definition nevertheless serves 
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our purpose which is to interpret the special ^-modules as global sections of 
moment graph sheaves. This is used in the proof of Lemma 4.2 in an essential 

way. 

Proposition 2.8. (1) For ^ E A we have r(^) G Ti. For any s E S and 
^ eA' we haveV{'^) eW. 
(2) Let s E S. Then the following diagrams of functors commute: 

A -^^ n A' -^ w 

on ^out 

A'-^W, A^-^n. 

Proof. It follows immediately from the definitions that T{^e) — B^. as Z- 
modules. In order to prove our claims it is enough to show that for J^ E A with 
r(^) en we have r(^^„^) - ^:„r(^) and n^lJl^^) = ^^M^^^)- 
For the first claim we can directly apply Lemma 2.6. As each stalk of a special 
sheaf is free (by construction), we can apply the same lemma to prove the 
second claim. D 

3. Localization of special modules 

Each special ^-module is naturally a module over the symmetric algebra S. 
In this section we collect some results on what happens if we invert some of 
the aflfine roots. In previous papers we used to work with certain localizations 
at prime ideals of the underlying symmetric algebra. But since the main 
aim of this paper is to relate the category of special modules to the category 
defined by Andersen, Jantzen and Soergel, it is convenient to use the following 
subalgebras of the quotient field of S. Let us fix /3 G i?^ and let us set 

S'^ ■= S[a;^^ I « G i?+,n G Z] and S^^ := S[a;^^ | « G i?+, a ^ /3,n G Z]. 

For a subset fi of VV set Z\n) := Z{n) (g)^ S'^ and Zl^iil) := Z{n) (g)§ S^^. 

Recall that we defined the subgroup W^ of W that is generated by all Sis^n, 
n G Z. We denote by W^\yV the set of orbits in W of the left VV^-action. 

Lemma 3.1. For a finite subset Q we have canonical isomorphisms 



wen 



L wen 

= z^inne). 

0ewf\w 



Zyj — ^sp „w moQ Pfi 

for all w E Q, n E Z with Sp^nW G ^2 



Proof. The inclusion Z{Vl) C 0^gf7 5* yields an inclusion Z^{Q) C 0^^,^!^ 5''''. 
We want to show that this is a bijection. Let d E S he the product of all at, 
where t G T is a refiection connecting two elements in Vt. From the definition 
of ZiVt) it is immediate that @,^^^dS C ZiVt), and since d is invertible in S^ 
we can deduce our first claim. 
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For the second claim we argue analogously. Let us denote by L the set on 
the right hand side of the second claimed equation. It is clear that Zl^{VL) is 
contained in L. Hence it is enough to show that L fl ©^^^ S is contained in 
Z^iyt). Now \et d E S be the product of all at for reflections t that are not 
of type /3 (i.e. t ^ sp^n for all n), but connect two elements in Vt. Then we 
have L fl 0^^^ dS C ZiVt). As d is invertible in S^ , we can deduce the second 
equation. The third is a direct consequence. D 

Let M en and define M^ := M ®^^ S'^ and M^ := M ®^ ^^. Recall that 

M is a module for Z(i^) for some finite subset fi of W by Lemma 2.5. So M^ 
and M^ are modules over Z'^(n) and Z^(D.), resp. 

Lemma 3.2. T/ie decompositions in Lemma 3.1 induce decompositions 

Now fix s G 5. We want to prove a similar statement for objects A^ G 
'H''. Suppose that i7 C W is s-invariant. Then the involution o"^ induces 
an involution on Z^iVt) and on ^'^(fi) for any (3 G i?^ that we denote, for 
simplicity, by o"s as well. We let Z^iVty and Z^iVty be the corresponding sets 
of invariants. 

Recall that Ws = {l,s} is the parabolic subgroup corresponding to s and 
that W* = W /Ws- For w G W we denote by wJ G W* its canonical image. 
The group W' still acts on W from the left and the quotient map W — ?■ W* 
is W^-equivariant. For G W'yW we denote by G G VV^\W its canonical 
image. From Lemma 3.1 we get decompositions 

z\ny = @s\ z^{ny= z\nf\Qy. 

wen Ggvv'''\vv= 

Hence we obtain the following analog of Lemma 3.2: 

Lemma 3.3. Let N G W. Then there are canonical decompositions 

iV0 = N^'^, N^= iV^'®. 
weW" eeyv'3\yv= 

3.1. Localization of translation functors. Now we study the behaviour of 
the translation functors under base change. Let us fix s G S. 

Lemma 3.4. For M E Ti, N E W and w eW we have 

Proof. Note that for a finite s-invariant subset fi of W the inclusion Z'^(D.)^ C 
Z'"{Q) equals ( 0^gf^ 5*® j C 0^gf^ 5'® and the claims follow immediately. D 

Now fix /3 G R^. For G yV^\W we have two cases to distinguish. Either 
we have G = Gs, or G 7^ Gs. In the latter case the map that sends w to w 
yields a bijection G ^^ G. 
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Lemma 3.5. Choose G W^\W and let G W^\W he its image. Then 

(1) {^InMf^ = M^'® © M'^'®^ ife^ Qs, and {^l^Mf^ = Af^-® if 
= 0s. _ 

(2) i^l^.N)^^'' = AT/^'®, ^/0 ^ 0s, and {^l^.N)^''' = f^(0) ^^^^ey ^^'® 

Proof. In the case = 0s the inclusion Z'^{Qy C Z'^(r2) contains Z'^(0)'' C 
Z'^{Q) as a direct summand. In the case 7^ 0s we have an analogous 
direct summand Z^{Q U Qs)^ C Z^{Q) © Z^{Qs), and this inclusion is an 
isomorphism on each direct summand. From these facts the claims follow 
easily. D 

Let fi C W be a subset and A := W \ ^2 its complement. Let M be an 
object in "H. We consider the canonical inclusion M C M® = 0^^^^ M®'"" and 
define 



Ma := M n M^ 

M^ := M/Ma = im I M ^ M® -> M® 



If r2' C r2 are subsets in W with complements A C A', then we have an 
inclusion M\ C M\r and a corresponding surjection M^ — )■ M^ . 

Let A^ G 'H''. For any subset Q of W* with complement A we can analogously 
define a submodule Nj^ and a quotient A^*^ of A^. The following is an immediate 
consequence of Lemma 3.4. 

Lemma 3.6. Let s E S and let Q be an s-invariant subset of W with com- 
plement A. Denote by D,, A G W^ the images. For M E Ti and N E W we 
have 

(^:„M)^ = c„(Ma), (^:„,a^)a = ^lANid. 
i^i^Mf = t9:„(M^), (^:„,A^)^ = ^:„,(A^^). 

4. FiLTRATIONS AND CHARACTERS 

In this section we describe how certain partial orders on the set W induce 
functorial filtrations on the objects of "H indexed by W. The subquotients of 
these filtrations turn out to be graded free S'-modules of finite rank and hence 
give rise to the definition of a character map from the Grothendieck group of T-t 
to the free Z[t;, t;~^]-module W with basis W. We are particularly interested in 
the characters associated to the ordinary Bruhat order "^" and the "generic" 
Bruhat order "^" on W (cf. Sections 4.6 and 4.7). 

We identify W with the Z[f ,f ~^]-module underlying both the afiine Hecke 
algebra H and its periodic module M, and we show that the translation com- 
binatorics on "H forms a categorification of H via the character associated to 
"^" (Lemma 4.5), and of M via the character associated to "^" (Lemma 4.7). 
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4.1. Partial orders. Let "<" be a partial order on the set W. For x,y eW 
denote hj [x,y] = {z eW \ x < z <y} the interval between x and y. Suppose 
that "<" has the following properties: 

(1) The elements w and tw are comparable for all w G W and t E T. The 
relations between all such pairs w, tw generate the partial order. 

(2) We have [w, ws] = {w, ws} for all w G W and s E S such that w < ws. 

(3) For x,y eW such that x<xs and y<xs we have ys<xs. For x,y E W 
such that xs <x and xs <y we have xs < ys. 

We call a subset f] of W ci]:>en, if x G ^2, y G W and x<y imply y E Q. Note 
that assumption (3) implies that if ^2 is open and if s G 5, then i7 U i7s is open 
as well and that for each x E W with xs < x the sets {y E W \ y ^ x} and 
{y eW \ xs<y} are s-invariant. For s E S each coset in W* = W/{1, s} has a 
smallest representative by assumption. Hence comparing these representatives 
gives us an induced partial order on W that we denote by "<" as well. 

4.2. Local sections of moment graph sheaves. Let ^ be an object in A. 
By Proposition 2.8 we have T{^) E "H. For any subset ^2 of W the restriction 
map r(^) — )■ T{Q, ^) factors over a map r{^)^ — )> T{Q, ^). We now prove 
that these maps are bijections for open sets Vt. 

Lemma 4.1. (1) For a sheaf ^ in A and an open subset Q ofWwe have 

(2) For a simple affine reflection s, a sheaf ^ in A^ and an open subset Q 
ofW' we have T{^f = T{Vi,^). 

Proof. Statement (1) is obvious in the case ^ = SSf^. So using induction 
it is enough to consider the following situation. Suppose that (1) holds for 
^' E A. We then have to show that (2) holds for $f := -^q^^' and (1) holds 
for ^ = ^luv^ ■ We repeatedly use the Lemmas 2.6 and 3.6 in the following. 

So suppose that Vt is open in W^. Then its preimage Vt is s-invariant 
and open in VV. We^have v(dl^^'f = {^l^T{^')f = dl^(T{^'f) = 
^^„(r(fi, ^')) = r{Q,&l^^'), and we have shown property (2) for ^ = ^^„^'. 

Now consider the sheaf ^ = 'dlut^ ■ Let ^2 be open in W and suppose first 
that VL is s-invariant .^Then we have r(^^„^^)^ = {^l^t^{'^))^ = ^Lt(r(^)^) = 
'dl^JPlQ,^) = T^Qj'dl^^W), hence we proved (1) for s-invariant ^2. 

Note that the claim in (1) is equivalent to the surjectivity of the restriction 
r(^) — )■ r(r2, ^). So we have proven this under the s-invariance assumption. 
For an arbitrary open subset Q, the set fiUils is open as well. Using induction 
it is hence enough to show that r(r2 U {x},JF) — )■ r{Q,^) is surjective for 
any x E fls, x ^ Q such that Q U {x} is open as well. So let us fix such an x 
and let us choose a section m = {my)y(zQ in r(r2, ^). We want to find some 
nix G J^^ such that {{my)y(zQ,mx) is a section of ^ over Q U {x}. 

Now any two connected vertices in the graph are comparable, hence in order 
to find m^ it suffices to consider only those rUy with x <y. We have x < xs 
and hence the set {y \ x < y} \ {xs} is s-invariant. As we have proven the 
surjectivity statement already for s-invariant open sets, we can assume that 
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rriy = for all y ^ xs with x < y. But in this case it immediately follows 
from the definition of -t^l^^ that setting m^ := m^s actually yields a section 
{{0)x<iy,yjtxs,'nT'x,'nT'xs) of J^ ovcr {y \ X < y}, hence an extension of m to the 
vertex x. Hence r(r2 U {x}, JF) — )■ T{Q, ^) is a surjective map. D 

4.3. Subquotients. Let ^ G ^ and let M = T{^) G "H . Let f] C VV be 
open and suppose that a; is a minimal element in Q, so Q' := Q\ {x} is open 
as well. We let K = Kq^x be the kernel of the surjection M^ — )■ M^ . From 
Lemma 4.1 we deduce that K can be identified with the kernel of the restriction 
map r(r2, ^) — )■ r{Q',^), hence with the elements in r{Q,^) supported 
on {x}. Hence this is the set of elements rux in J^^ with the property that 
Px,E{'m-x) = for any edge E connecting x to some y with x<y. Now the latter 
description is independent of the choice of fl (but certainly depends on "<"). 
Hence we obtain that M^x] = M[x,<] '■= Kq^x is a well-defined subquotient of 
M. 

Suppose that A C W is the complement of Q. Then A' = A U {x} is the 
complement of Q'. Clearly, the cokernel of Ma — )■ Ma/ identifies with the 
kernel of M^ — )■ M^ , hence with M^x]- In particular, we can identify M[x] 
with the image of the map M^y^y^x} C ^ M®'^ — )■ M*^'^, where the last map 
is the projection along the decomposition. 

Let s be a simple afiine reflection and let x G W. Then {x, xs} is an interval 
in the partial order "<". Suppose that x <i xs and set ^ := {y \ x < y}, 
n' := n\{x} and Q" = Q' \ {xs}. Then Q, Q' and Q" are open. We let 
Mix,xs] be the kernel of the surjection M^ — )■ M^ . As M[x] and M^xs] can be 
identified with the kernels of M^ — )■ M^ and M^ — )■ M^ we obtain a short 
exact sequence 

^ M^x] -^ M[x,xs] -^ M^xs] -^ 0. 

Lemma 4.2. Let x G W, s G 5 and suppose that x < xs. Then we have 
isomorphisms 

{e'M)[x] = M[x]{-2)®M[xs]{-2), 
{9'M)[xs] = M[x]®M[xs] 

of graded S -modules. In particular, for each M E Ti and all y E W the space 
M[y] is a graded free S -module of finite rank. 

Proof. Since Q and ^2" are s-invariant we have, by Lemma 3.6, 6^M^ = {6^M)^ 
and 9^M^ = [O^M)^ . As 9^ is an exact functor on ^^-mod-', we can de- 
duce 0''M[x,xs] = iO'M)lx,xs]- Now 6''M[x,xs] = Z{{X,XS}) ^^({^c.xs})- Mlx,xs] = 

Z{{x,xs})^gMi^x,xs]- Moreover, Z{{x,xs})[x] = S{—2) and Z{{x,xs})[xs] — S. 
From the short exact sequence above we deduce that the S'-modules Mi^x,xs] and 
M[x] © M[xs] are isomorphic, hence we get the isomorphisms that are stated in 
the lemma. D 

4.4. The /c-linear version. Let k he a ring in which 2 is invertible. Recall 
that we defined Z^ = Z ®jj k and Zl. = Z"^ ®jj k, hence any module in T-Ck 
occurs as a direct summand of M^ = M ®z' k for some object M of T-L. We 
now translate the previous results on the category "H to Tik using base change. 
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For a finite subset fi of W we set Zk{^) = Z{Q)k. If fi is s-invariant, we 
set Zk{^y = {Z{iiy)k. We get canonical maps Zk — )> Zk{^), Z^ — )■ ^^(fi)* 
and the statements of Lemma 2.5 carry over to the /c-hnear versions. Now the 
statement of Lemma 2.6 does not necessarily carry over, as we used an analog 
of the GKM-property in its proof (but compare Proposition 9.4), which is why 
we defined the category A only over Z'. 

We set if (fi) = Z^{^)k and if (f]) = i^(fi)fc for (5 e R^ . From Lemma 
3.1 we deduce if (!]) = 0^,^ Sl and if (!]) = ^^^^.^^Z^in n 0). So we 
get a decomposition as in Lemma 3.2 also for objects in 1-1^. For a simple 
afiine reflection s and an s-invariant Vt we set Zf,{yLy = {Z'^{D,)^)k, etc. Then 
the statements of Lemma 3.3 carry over. For M G Tik or N & HI we define 
M^, Ma, A^^ and N-^ as before using the generic decompositions. These 
decompositions are compatible with base change, i.e. for M & Ti and w G W 
we have M^''" = (M®'"')^, etc., so Lemmas 3.4, 3.5 and 3.6 carry over. 

Now we define, for M G Tik and x eW the subquotients M[^] and Mja-^a-^] as 
the kernels of the maps M-"" — )■ Af^"" and M-^ -> M^^'^'''' if xs \> x. Then the 
freeness result of Lemma 4.2 implies that for M G "H we have {Mk)[x] = {M[x])k, 
etc. Hence also Lemma 4.2 carries over. 

From now on we consider for a given M G Tik the quotients M^ only for 
open subsets Q, and the submodules Ma only for their closed complements A. 

4.5. Character maps associated to partial orders. Suppose that L is a 
Z-graded, graded free S'fc-module of finite rank, i.e. L = 0j=i ^Sk{ki) for 
some ki G Z. The multiset of numbers {fcj} is well-defined, so we set 



-l,...,n 



rkL := y V ' G N[v,v' 



Choose a length function / : W — )■ Z with respect to "<" , i.e. a function with 
the property that l{xs) = l{x) + l for all x G W and s E S with x<xs. Assume 
that /(e) = 0. Let W be the free Z[t>,t>~-'^]-module with basis {ly^^j^^gvy- By 
Lemma 4.2 we can define for each M G Tik the element 

h<AM) := Yl ^'^"^J:kM[,,<]W^, G W. 
xevv 
This yields a map from the Grothendieck group of Tik to W that we notate as 
h< I : Tik --->■ W. For s G 5 we define the Z[f , f "-"^J-linear map Ps <'■ W — )> W 

by' 

,^^.. jW^s + y-^Wx, iixs<x, 
I yy^xs + vWx, if X < xs. 

Proposition 4.3. For eac/i M G "Ha; o'^t? s G 5 we have 

Proof. For a; G W we have, by Lemma 4.2, 

rk M[2:] + rk My^g^ , ii xs <x, 

v"^ ■ rk Mm +v'^-Tk M\j:s] , if a; < xs. 



i^(^^^)N ^^,2...... ,.,. 
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Hence 



x&A! 



J2 ^'^"^"Mri^^H+rkM[,,])W^, 

X€:W,XS<X 



3:;£W,3;<Ia:;s 



Moreover, 

Ps,<{h<^^i{M)) = ^(t;'(")rkM[,])p,,<(W^,) 

x£W,xs<x 

XS:W,X<IXS 

= Y (^'^"^"'rkM[,]+t;'(^)-irkM[,,])W^, 

x£)A^,xs<lx 
xGW,x<Ixs 

Hence the proposition is proven. D 

In the following we consider more closely the character maps associated to 
the Bruhat order and the generic Bruhat order. 

4.6. The Bruhat order and the afRne Hecke algebra. In the following 
we will denote by "^" the Bruhat order on W with respect to S. It has all 
the properties listed in Section 4.1 (for property (3), see [Hum90, Proposition 

5.9]). Denote by /: W — )> N the associated length function. 

Let H = ^^^^ZlvjV^^] ■ T,j. be the affine Hecke algebra. Its multiplication 
is given by the formulas 

T^-Ty = T^y if l{xy) = l{x) + l{y), 

Tl = v-'^Te + (t;-^ - 1)T, for seS. 

Then T^. is a unit in H and for any x eW there exists an inverse of T^ in H. 
For s G iS we have T~^ = v'^Tg + (f^ — 1). There is a duality (i.e. a Z-linear 
involution) d: H — )■ H, given by d{v) = v~^ and d{Tx) = T^-i for x E W. 
Set Tj, := v^^^^'Tx- Recall the following result: 

Theorem 4.4 ([KL79, Soe97]). For any x eW there exists a unique element 
H^ = ^ ^y^hy^x{v) ■ Ty eH witk the following properties: 

(1) H_^ is self-dual, i.e. d{H_^) = H,x- 

(2) hy^^{v) = ify^x, and h^^^{v) = 1, 
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(3) hy^^{v) e vZ[v] fory < x. 

For example, we have H^ = Tg and H_^ = Tg + vT^. for each s E S. 

Now we identify the free Z[f ,f ~^]-modules H and W by means of the map 
Tx I— )■ Wx for all x G W. In the following we will consider /i^ / as a character 
map from l-ii^ to H. A short and simple calculation yields the following result. 

Lemma 4.5. Choose s E S. Under the above identification the right multipli- 
cation with H_^ on H corresponds to the map Ps,<- H — )■ H. Hence 

h^j{e'M{l)) = h^,i{M)-H, 

for all M elik- 

4.7. The generic Bruhat order and the periodic Hecke module. De- 
note by "^" the generic Bruhat order on W. It can be defined as follows. For 
x,y eW set X y y ii t\y ^ t\x for sufficiently large A G N-R^'+. This order has 
all the properties we listed at the beginning of this section (for property (3), 
see [LusSOa, Proposition 3.2]). Let 5: W — )■ Z be a length function, normalized 
such that (5(e) = 0. 

Let M be the free Z[f ,f "^]-module with basis {A^}^^^, and identify M 
with W by means of the map A^ i— )■ Wx- 

Theorem 4.6. [Soe97] There is a unique right H-module structure on M, 
denoted &y * : M x H — )■ M, such that for all s E S the right multiplication 
with Hg is given by the map p^^^ : M — )■ M, i. e. 

for all X eM and s E S. 

In the following we will consider h^^s as a character map from Tik to M. 
From Proposition 4.3 and Theorem 4.6 we deduce the following: 

Lemma 4.7. For all M E Tik we have 

hy4e'M{l)) = h^4M)*Hg. 

The following theorem is part of our main result. 

Theorem 4.8. The following diagram commutes: 



^e*' 



^ h-^,S 



\ 



H -M 

Proof. We have h^^s{Be) = Ae = Ae * H_^ = A^ * h<^^i{Be). Suppose that 
hy^s{M) = Ag* h^^i{M) for M E Tik and choose s E S. Then Lemma 4.5 and 
Lemma 4.7 yield 

htA0'M{l)) = htAM)*Hg 

= {A,*h^,i{M))*Hg 

= A,*{h^,i{M))-Hg) 

= Ae*/i^,/(rM(l)). 
The theorem follows by induction. D 
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5. The category of Andersen, Jantzen and Soergel 

In this section we define the combinatorial category Ai that appears in the 
work of Andersen, Jantzen and Soergel on Lusztig's conjecture (cf. [AJS94, 
Soe95]). Its definition is very similar to the definition of "H: It is constructed 
by applying translation functors to a unit object Pq inside a certain category 
/C. We construct a functor vf: "H -^ /C with \E'(-Be) = ^o and show that \l/ 
intertwines the translation functors on both sides. From this we deduce that 
the image of \E' is contained in A^ C /C. 

The translation functors that we define on /C differ from those used in 
[AJS94]. In Section 6 we construct an autoequivalence on /C that intertwines 
both sets of translation functors (Theorem 6.3), hence both sets lead to equiv- 
alent categories of special objects. 

5.1. Alcoves and walls. Note that in the constructions so far the afiine Weyl 
group W appears in many respects merely as an index set (more precisely, as 
an index set acted upon by a set of involutions S). For the following it is 
convenient to replace W by the set ^ of alcoves for the afiine action of W 
on V*. So before we state the definition of /C, we collect some basic facts and 
notions from alcove geometry. 

For a G R^ and n G Z define 

Ha,n ■= {veV*\ {a, v) > n}, R-^ := {v e V* \ {a, v) < n). 

Then V* = H~ ^(jHa,n^H^ ^. Consider the coarsest partition oiV* that refines 
the set of all partitions thus obtained. The components of this partition are 
called facets. Let ^^ be the set of all facets. Facets that are open in V* are 
called alcoves. Let ^ G <^ he the set of alcoves. A facet B that is a subset of 
exactly one hyperplane i^a,„ is called a wall. We set a^ := a in this case and 
call as the type of B. Let W G ^ he the set of walls. A wall that is a subset 
of the closure of an alcove A is called a wall of A. 

Let C = {v G V* I {a,v) > for all a G i?"*"} be the dominant chamber, 
and denote hj Ae G C the fundamental dominant alcove, i.e. the unique alcove 
in C whose closure contains the origin oi V*. 

The afiine Weyl group acts on ^ and leaves the subsets ^ and W stable. 
This induces a bijection 

W ^ ^ 
w I— 7- Ayj := w{Ae) 

whose inverse we denote by A i— )■ wa- By transport of structure we get a right 
action of W on ^. It is given explicitly by {A^).x = A^x- 

The walls of A^ form a fundamental domain for the W-orbits in W . More- 
over, the walls of A^ are naturally in bijection with the simple afiine reflections 
S: associate to s G iS the unique wall Ag^^ of Ag that lies in the closure of s.A^. 

(this is the wall stabilized by s). Denote by s^'^ G W its W-orbit. We get 
another bijection 

>V^ = VV/{l,s} ^ s^\ 
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We denote by 



^ ^ £f 



the unique W-equivariant map that sends the alcove Ae to its wall A^^s, and 
hence each alcove A to its unique wall A in ^^. So the diagram 

>V — ^^^ J2/ 



W^ ^^^ 

commutes. We define two maps that are splittings of ^ — > j^/*. For B G ^^ 
we denote by -B_ and 5+ the unique alcoves with wall B such that -B_ C H^^ 
and i?+ C -f^Q „, where Ha,n is the hyperplane containing B. 

Now choose /3 G /?"*". For a facet F E ^ define [3 1; F := s/^^n-F, where n E Z 
is the smallest integer such that F lies on or below i/^ „ (i.e. in H^^ U Hf^n)- 
Then /3 '|" ■: ^ — )■ ^ is a bijection whose inverse we denote by /3 J, ■. Under 
our identification W = ^, an equivalence class of alcoves under the relation 
generated by /3 ^ ' corresponds to a coset under the left action of the subgroup 
W^ that is generated by all s^^n with n G Z. 

In the following we list some statements which are easy to prove. 

Lemma 5.1. Let s E S and (3 G R^ . Choose A E £/ and B E £/^ . 

(1) If/3tB = B, then/3tB_ = B+. 

(2) IffStBy^B, then {(3 tB^,f3t B+} = {{/3 t B)_, {(3 t B)+}. 

(3) If f3t A = A and A = A. , then [3 ^ A = A and [3 ^ A = A+. 

(4) If (3^^T^A, then JjA = (3 ^A. 

5.2. The category of Andersen, Jantzen and Soergel. Let A; be a field of 
characteristic 7^ 2, and suppose that its characteristic also differs from 3 if i? is 
of type G2- Recall that we defined Sk as the symmetric algebra S{X®ik) over 
the /c-vector space associated to X. We define the following sub-S^-algebras 
of the quotient field of Sk'- Set 

Sl ■= Sk[a'^ \aER+] and S^ := Sk[a~^ \aER^,a^/3] 

for P E -R^. These algebras naturally inherit a Z-grading. For an 5'fc-module 

M set M^ := M ®5, S^ and M® := M 8)5, Sl 

Definition 5.2 ([AJS94, Soe95]). For a VV-orbit ^ C ^ of facets let /Cfc(^) be 
the category that consists of objects M = {{M{F)}p^ff, {M{F, I3)}f^0^j3^r+), 
where 

(1) M{F) is an S'f-module for each F E ^ and 

(2) for F G ^ and (3 E R+ , M{F, (3) is an ^f-submodule of M{F) © M{(3 t 
F), if /3 t i^ ^ F, and of M{F), iiPtF' = F. 

A morphism /: M — > A in /Cfc(^) is given by a collection {fF)F&£f of homo- 
morphisms fp '■ M{F) — )■ N{F) of S'^-modules, such that for all F G ^ and 

/3 E R+, fp © //3tF (/f, resp.) maps M{F,(3) into N{F,(3). 
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We define a degree shift functor {n): K,k{^) -^ ^k{^) for eacli n G Z 
by applying the degree shift to all constituents M{F) and M{F, (5) for M G 



5.3. Translation functors on /C. We fix a simple reflection s E S and write 



/Cfc for ICi 



and /Cf for /C^ 



In this section we define translation functors 



Tan = V„ : fCk ^ fCi and % 



out 



n-s . 

' out ' 



/Cf. — 7- /Cj.. Recall that for an alcove A 



we denote by A its unique wall that lies in the W-orbit £!/^ 
B G is/* we associate the neighbouring alcoves -B_ and 5+. 

For M e Kk, B e £^' and /3 G i?+ set 



and to each wall 



TonMiB) 

TonM{B,/3) 



M{B^)®M{B+), 

'M{B.,f3), 

M(i?_,/3)©M(5+,/3), 



a (3tB = B, 
a /3tB ^B. 



lfl3tB = Bwe have l3 t B_ = B+, and ii l3 t B ^ B we have {(/3 t 5)-, (Z? t 
B)^} = {/3 t B_,I3 t -B+}- Hence we can naturally view TonM{B, 13) as a 
subspace in TonMiB) or TonMiB) © TonM{(3 f 5), resp. 

For A^ G /C^, A G i^ and /3 G i?+ set 

ro„iiV(A) := iV(Z), 

({iPx + y,y)\x,yeN(A,P)} 



ToutN{A,f3) 



P-NiA,/3)(BN{/3^A,/3), 
[N(A,(3), 



ii(3 1:A = A 
and A = A^, 

iif3tA = A 
and A = A+, 

apt^y^A. 



li(3t A = AandA = A_, then (3 t A = A. U l3 t A ^ A, then l3 t A = l3 t A. 
Hence ToutN{A, (3) is naturally a subspace in 7^„(A^(A) © ToutN{[3 f A) in each 
case. We denote by T* := T^^^ o T^^: /C^ — > /C^ the composition. 



5.4. Special objects in /Cj^.. Let Pq G /C^ be the object defined by 

ki if ^ = ^e; 

0, else, 



Po{A) 



Po(A/3) := 



0, 



fc' 



if A 

else, 



Ae or A = /3 I Ae, 



with the obvious inclusions Pq{A^ (3) C Po{A) 

/3eR+. 



Po{f3 t A) for all A G ^ and 



Definition 5.3. (1) The category of special objects in JCk is the full sub- 
category A^fc of /Cfc that consists of all objects that are isomorphic to a 
direct summand of a direct sum of objects of the form T^o- ■ ■o7~*(Po)(^) 
for arbitrary sequences s, . . . ,t E S and n G Z. 
(2) Let s E S. The category of special objects in /C^ is the full subcategory 
Ail of JCl that consists of all objects that are isomorphic to a direct 



summand of T^^{M) for some M E Ai 



k- 
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By definition, the translation functors induce functors T^: M.k ~^ -^ki 
Vut- Ml -^ Mk and T'-.Mk^ Mk. 

5.5. The functor ^. Recall that l-ik is an S'^-linear category, while M.k is 
an S'fc-linear category. In order to construct a functor \1': "H^ — ^ A^fc, we need 
the homomorphism Sk -^ Sk of algebras that is induced by the projection 
~: X = X©Z(5— j-X onto the first direct summand. 

In Section 3 we defined the extension S^. of Sk by inverting all afiine roots 
«„. Since a„ = a we get an induced map S'f — )> S*^. Analogously, we get a map 
Sl -> Sl for each /?€/?+. For an ^fc-module M set M := M ®s^ Sk- If M 

was an S'f -module (an S'^-module), then M is an S'f -module (an S'^-module, 
resp.). 

In Section 4 we constructed for each M G l-ik a generic decomposition, i.e. a 
canonical decomposition M® = ^^^^M®''". Now we replace W, as an index 
set, by the set ^ using the identification W ^ £^ , w t-)- A^ = w^A^). Recall 
that by 'V" we denote the generic Bruhat order on W that we now consider as 
a partial order on £/. The constructions in Section 4 hence give us a functorial 
filtration on Tik by the partially ordered set (^, >:), i.e. for each M G Tik and 
A G =2/ we have the submodule M^a = ^{De^/lD^A} C M. Likewise, we 
replace W^ by =2/'' for each s G 5, so we get a functorial filtration on "H^ 
indexed by the partially ordered set (^*, ^). 

Now we define the functor ^: "H^ -> /C^. For M G "Hfc, A e ^ and [5 e R^ 
define 



^M(A, /3) = im (m^j^ -^ MM" © W^A 



Here the map M^f.^ — )■ M"^-^ © M®''^'''^ is induced by the map 
M^^ C M«'^ ^ M^'^ © M®''^^^, 

where the last map is the projection along the decomposition. 

For s G 5 we define ^!':1-Ll^ /C^ as follows. For N E ni, B E £/' and 

P eR+ set 



^*Ar(5) = Ar0: 



B 



im ( N^j^ -^ A^0.-B © j\j9),i3tB \ a (3^ B^ B, 



imlN^f.^ N'^'^] , iif3tB = B. 



^'iV(5,/3) = 

Again the maps that occur in the definition above are to be understood as 
the projections along the canonical decomposition. The following theorem 
provides the most important step in the proof of Theorem 1.1. 

Theorem 5.4. (1) For M EHk we have \E'M G Mk- 

(2) For M EUk we have rk^M(A) = rkM"^-^ for each alcove A. 

(3) The character map h^^s'- Hk --"^ M factors over the functor ^ and we 
get a commutative diagram 
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I I 

H ^"^ -' M. 

(4) Let s E S. For N G Ti'l we have \1/^A^ G Ai'l and the following diagrams 
commute: 



>]>s 



* 



Remark 5.5. In (2), rk denotes the rank of an Sf.- or S'^-module, resp. 

Proof. One immediately checks that ^I/(-Be) — Pq- So in order to prove claim (1) 
and claim (4) we only have to prove that \E' and \E''^ intertwine the translation 
functors. This we postpone for a moment. 

The claim (2) follows immediately from the definition. Assume that (1) 
and (4) are proven. Recall that in Section 4.3 we defined for M G Tik the 
subquotient M[^,>-] = im(M>-^ -^ M®-^). Now 



Mf, ^, = im(vl/(M)(A/3) ^ ^(M)(A)). 



'[Ah 



Hence we can recover M/^ ^, from the object \E'(M). Now recall that M[A,t] i^ 

a graded free S'^-module (by Lemma 4.2), so M[a,'^] is a graded free S'fc-module 
o f the s ame rank. But we can recover the latter module from the collection 
{M['^_^]}^eij+ (as Sk = n/3eR+ '^f > cf. [AJS94, Lemma 9.1]), hence from ^(M), 
and we can deduce the first part of (3). The second part is then a consequence 
of Theorem 4.8. 

Now we prove that ^ and \E'^ intertwine the translation functors. Fix M G 

-Hk, NeniAe 



Hence 



which proves already the generic part of the equations "^"^ o 'dgn = Ton ° ^ and 
'^°'>^out = Tout°^^ ■ In the following we fix /3 G R^ and determine '^doutN{A, /3) 
and m'donM{B,(5). We start with ^^^o„M(5, /3). 

The case (5 "[ B ^ B: We want to determine 

im U'donMt^ ^ {'douMf^ © {'douMf^'^^ 



and B G £^^. By Lemma 3.4 we have 


{douMf" = 


M®'^- 


©M^'^+, 


{^outNf^ = 


JV0,A_ 




m\donM){B) 


1 on 


(^M)(5), 


m{^outN){A) 


= rout{'^'N){A), 



Since the preimage of the set {C G s^'^ \ C >z B} under the map ^ — ?■ ^'"^ is 
{D e £/ \Dy B_} we have 
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We have already shown that 

and 

(for the last identity we used Lemma 5.1). Hence we want to determine 
im (m^5_ ^ M^'^- © M'^'^^''- © M^'^+ © M^''5^^+) . 
By Lemma 3.2 we have a canonical decomposition 

where M^'® C iVf^ is the direct summand supported on O. The alcoves B_ 
and B^ lie in different W^-orbits, and hence the image above splits into the 
direct sum of 

im(M^^_^M®'^-©M«'^^^-) 

and 

im(M^^^^M0'^+©M®'^ti?+j. 

Here we used the fact that -B+ is the lowest alcove in the intersection of {D G 
^ I D ^ 5_} with the VV^-orbit of 5+. 

After inducing from Sk to 5*^, the first image is \l'M(i?_, /3) and the second 
is ^M(i?+,/3), and we deduce 

^>'^onM{B,(5) = ^M{B_,/3)(B^M{B^,/3) 
= Ton'^M{B,/3). 

The case f3 '^ B = B: This means that (3 f i?_ = B^. We want to determine 

im f (^onM)^^ ^ (^onM)^'^' 



As before we have that (^o„M)^5 = M^^_ and (^o„M)®'^ = M®'^- © M®-^+. 
So we have 

im ((^onM)J^ -^ (^onM)^'^) = im (m^^_ ^ M®'^- © M«'^+) . 

Hence ^'^onM{B,/3) = ^M(5_,/3) = Ton"^ M {B , /3) . 

This finishes part of the proof: By now we showed that the functors ^'^ o 'd^j^ 
and Ton ° ^ are isomorphic. Next we have to determine '^'doutN{A, /3). 

The case [5 "[ A^ A: In this case the alcoves A and As lie in different H"^- 
orbits. Let us denote by G W"^\i2/ the orbit of A. We want to determine 



im Ui}outNtt ^ (^o^iAT)^'^ © {^outN^^^^) . 
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By Lemma 3.5 we have {i)outN)y2 — ^>-T' where 6 is the image of in 

W^\£^'. We alre ady sh owed {^outNf'^ = N^^ and {^outNf'^^'^ = iV®'^^. 
We have l3'\'A = f3^Ahj Lemma 5.1, hence we can deduce 

= im (iV^-j -> iV«'^ © iV^'^tA j ^ 

so ^^,„,iV(A/3) = ^'N(A,/3) = Tout'^'N{A,/3). 

The case /3 ^ A = A and A = A_: In this case, A = /3 t A = /3 f A We 
want to determine 



The set {D E £/ \ D y A} is s-invariant in the present case, so we can 



apply Lemma 3.5 and we get {'&outN)z_^ = 'dout{N'^-j). By Lemma 3.2 we have 



>A' 



^o„i(iV®"") = (^o«tiV)0.^ © (^„„,iV)0'/3tA^ hence 

im {{^outNtA -> {^outN?'^ © {^ouiNf'^^") = im Uout{N^^^) ^ ^out{N^'^- 



^o„,fimfiV^->iV^'^ 



>A 
since '(?oMt is exact. Now 

dout (im (iV^^ -> iV«'^) ) = I (/3„x + y, y) I X, y G im (iV^-^ ^ iV^ 

where n is such that S/3,„(^) = /? t ^- We deduce that 

m,utN{A,[5) = {{l3x + y,y)\x,ye^'N(A,[5)] 

= ro„t^^iv(A,/3). 

The case (3 ^ A = A and A = A+: We want to determine 



By Lemma 3.2 we have a decomposition 

Denote by O the W"^-orbit of A. It also contains P '^ A, so 
im {{AutNt^ ^ (^o«iiV)^'^ © {AutNf^^^^ 



For notational convenience we set A^' := N^'®, where G is the image of 
inside VV^\^". Then 

Hence we want to determine 



im 
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Let us consider the inclusion 

The right hand side is supported on {/3 \. A, A}, and the left hand side is its 
subspace of elements supported on {A}. 

Since A = A+, the sets {^ /5 t ^} and {^ /? i A} are s-invariant. Hence, 
by Lemma 3.5, 

il»outN%^^A = l^outiKi^), 
{^outN%p^A = l^outiKj^). 

Using the exactness of the functor 'dout we identify the inclusion (*) with 
Now N'^——/N'^—— is supported on {A}, hence 



(/3„x + y,y)\x,ye K-^j^/N'^-j^j . 

Here n is such that Si3^n{A) = P I A. Recall that the inclusion (*) is the 
inclusion of the subspace of elements supported on {A}. We conclude 

{^outN%A/{^outN')tp^A = (/3n,0) ■ {^outN%p^A/{^outN')yp^A. 

Let z = {zc)cesi/ E Z he an element with z^^a = 0, za = (3 mod S and 
Zfs-^A = mod 6. Such an element exists by Lemma 2.2. From the last identity 
we deduce 

{^outN%A = {^outN%^^A + Z ■ {^outN%piA. 

We want to determine 



im {^outN%A ^ {^outN'f^^ © (^o«tiV')0'/3tA . 



Now the image of (^out^^Ob/^tA inside {^outN')*"^^ © {^outN')"'^'^^^ is contained 
in the second summand, while the image of z ■ {'&outN')y(siA is contained in the 
first, since Zi^^a = mod 6. 
We have 



im 



= im (iVf_ ^ iV0.^) 



^"iV(/3t A/3) 



and 



im (z ■ (^„„tiV')^;3M ^ (^o«tiVO^'^) = /3 ■ im (iV^-^ ^ iV^ 

= 13 ■ im TiV^-^ ^ N<^'A 



/3--^'N{A,/3). 
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Hence we showed that 



= Tout-^'NiA^fi). 

We have now considered all possible cases and hence have constructed an 
isomorphism \1/ o dout — Tout ° ^'^ of functors. This also finishes the proof of 
our theorem. D 

5.6. The objects M{A,l3) C M{A) © M(/3 t ^)- In this section we provide 
a result which is needed in the proof of Theorem 6.3. 

Fix /3 G i?+. Choose A e ^ and suppose that /3 t A j^ A. Let /Cf (A) 
be the category whose objects are given by the data {M,M{A),M{I3 '\ A)), 
where M{A) and M(/3 '|" A) are S'|-modules and M is an S'^-submodule of 
M{A) © M{(3 t A). Let the morphisms in JC^{A) be the obvious ones. 

Let V^ G IC^{A) be given by the inclusion Sf C S*^ © 0, let V^^^ be given by 
the inclusion S'f C © Sl, and let P^ be given by the inclusion {{/3x + y,y) \ 
x,yeS',}cSt®Sl 

li (3 ^ A = A we define the category JC^{A) likewise, with objects given by 
the data {M,M{A)). We have a standard object V^ G }C^{A) given by the 
inclusion S^ C Sf. 

For M G Mk, A e £/ and /3 G -R+ we can consider M{A, /3) C M{A) © 
M{/3 t A) as an object in /Cf (A). If s G 5, the same holds for M G Ml and 

Ae £/'. 

Lemma 5.6. Suppose M G Aik o,nd A G ^. Then M[A,I3) is isomorphic 
to a direct sum of copies of V^, Va^^ and P^. A similar statement holds for 
objects in Ail. 

Proof. The statement is readily verified for M = Pq. If the lemma is true for 
M, then it is also true for each direct summand of M. Hence it is enough to 
show that if the lemma holds for M and if s G iS, then it also holds for 7^'^(M) 
O~outi^)y resp.). Now this is easily verified after a quick look at the definition 
of translation functors. D 

Lemma 5.7. Fix M G Aik and A G £^ . Choose invertible elements a,b G S^ 
such that a = b mod /3. Then {a,l)M{A,f3) = {b,l)M{A, f3). A similar 
statement holds for objects in M-l. 

Proof. By Lemma 5.6, M{A, (3) is isomorphic to a direct sum of copies of V^, 
V^^ and P^. For V^ and 
observe that the inclusions 

(a,l) ■ {{Px + y,y) \ x,t/ G S^} C Sl®Sl 
{b,l) ■ {{^x + y,y)\x,y e sl} G Sl® Sl 

coincide, since the left hand spaces are generated by (a, 1) and (/3,0), and by 
(6, 1) and (/3, 0), resp., and since a = b mod (3. D 



V^^ and P^. For V^ and V^^ the claim is clear. For the case of P^ we 
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6. The translation functors of Andersen, Jantzen and Soergel 

The definition of tlie translation functors on /C that is given by Andersen, 
Jantzen and Soergel in [AJS94] is different from ours. In this section we will 
show that both versions lead to equivalent categories of special objects. For 
this we construct auto-equivalences 7 : /C — ?■ /C and 7* : /C — ?■ /C'^ for each s E S 
that intertwine the sets of translation functors. 

First we recall the definition of Andersen, Jantzen and Soergel. Let R^ = 
— i?"*" be the system of negative roots and fix s G iS. For A E £/ and f3 G R'^ 
we define an element a^ G Sf by 



-a-^, if si3{a^) e R', A 
if 5/3(0:34) G R~, A 
if 8/3(0:34-) G R^. 



o- 






1, 



(Recall that a-j is the positive root associated to the hyperplane that contains 
A) 

In [AJS94] the translation functors on the wall 7^'„ = 7^'^ : /C^ — )> /C^ and 
out of the wall T^ut = T'out'- ^l ^ ^k were defined as follows. For M E ICk, 



Be 



and /3 G R^ set 
r:^M{B) := MiB^] 



M{B^ 



ii/3^ B = B, 



VnM{B,P) 



■((al)-M)M(5_,/3), 
((al)-M)M(5_,/3) 

©("(a^J-i,l)M(5+,/3), UPtBy^B. 



For N e ICL A e £^ and f3 e R+ set 



TLtNiA) 



TLtNiA, (5) 



N{A), 

x + a^AV^y) x^y ^ N{A,l3) 



A(A,/3)©A(/3tA/3), 






a%l NiA,P), 



iil3tA = A 

and A = A^, 
iiP^A = A 

and A = A^ 
iif3tAy^A. 



Set T''^ := Xmt ° Xni si'iid define Ai'/^ C ICk in analogy to A^fc (see Definition 
5.3), i.e. by replacing the translation functors T'* by T"*. The main result of 
this section is the following. 

Theorem 6.1. There is an equivalence 7: M.k — > -M.'^. that intertwines the 
translation functors on both sides, i.e. for all s E S the following diagram 
commutes naturally: 



M, 



T" 



M, 



M'k 
Ml 



The proof of the theorem will occupy the remainder of this section. 
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6.1. Adding constants. Let ^ G ^ he an orbit of facets, and clioose for 
eacli A E i^ and eacli /3 G R^ invertible scalars 'Ja^Ia ^ "S*® if /3 t ^ t^ ^^ 
and an invertible scalar ^y^^ G Sf ii /S ^ A = A. Denote by 7^ : /Cfc(^) — )■ ICk{^) 
the following functor. For A G ^, /3 G -R+ and M G /Cfc(^) define 

7^M(A) := M(A), 

If / = ifA)Aeff- M ^ N is a morphism in /Cfc(^), then /a © //3tA (/a, resp.) 
maps M{A, jS) into iV(A, jS) ii l3 t A ^ A {ii l3 t A = A, resp.) for each 
A G ^, /3 G i?+. Hence /a © //3tA (/a, resp.) also maps (Ia'^Ia^) " M{A,I3) 
(7^ ■ M(A, /3), resp.) into (7^'", 7^'+) ■ iV(^, P) ill ■ M{A, /3), resp.), hence the 
collection (/a)ag^ also yields a morphism 7^/: 7^M — )■ 7^iV. So our choice 
of scalars indeed gives a functor 7^: /Cfc(^) — ^ A^fe( 



Proposition 6.2. The functor 'j^: /Cfc(^) — ^ A^fc(^) ^s 0?^- equivalence of cat- 
egories. 

Proof. The inverse functor 7^"^ is given by the inverse scalars. D 

Now suppose we have chosen scalars as above for each alcove and each wall. 
This gives us functors 7 = 7^ : /Cfc — ^ /Cfe and 7* = 7^^ : /C| — )■ /C^ for each 
s E S. For each choice of scalars we obviously have 7P0 — Pq- Define 

Theorem 6.1 follows from the next statement. 

Proposition 6.3. One can choose scalars as above for each alcove and each 
wall such that for all s E S we have Tout — XLt ^''^^ 'Ton — Xm when restricted 
to Aik (ind M-l, resp. 

6.2. A choice of constants. For alcoves A and A' with A < A! define 
if (A, A') as the set of all reflection hyperplanes that separate A and A', i.e. as 
the set of all E^^n with A C H~^ and A C if+„. Let /3 G -R+. We will now 
define a non-zero constant dp G S\ for each facet F that is an alcove or a wall. 
Suppose first that F is an alcove A G s^ . Let ai, . . . , q;„ G R^ be the positive 
roots associated to the hyperplanes in if (A, /3 '|" A), and set 



4= n 



a-;\ 



s(ai)eR- 



For a wall B e W set 



ds ■-- ^ s 



as ■ d1_, if s^^as) G R , 
(i^_, if S/3(q;b) G i?"*". 



Lemma 6.4. Lei A G £/ and B eW. 

(1) c?^ G (5^^Sl, and (3 ■ d^ is invertible in S^. 

(2) IfB IS of type [5 (i.e. [5 \ B = B), then rf^_ = /J-^ and rf^ = 1. 
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(3) // B IS not of type (5 (i.e. (5 ^ B ^ B), then 



d 



B, 




Sf^ias)) ■ %_, if spias) E R , 
if sp{aB) e -R+. 



Proof. The alcoves A and /3 t ^ cire separated by exactly one hyperplane of 
type l3 and it follows that d^ G l3~^S^ and that /S-d^is invertible in S'f . Hence 

Only the hyperplane containing B separates B^ and 5+, and if it is of type 
(3, then (3 t B_ = B^ and we deduce d^_ = (3^^ and d^ = 1 directly from the 
definitions. Hence we proved claim (2). 

Suppose B is not of type /3. Then {/3 ^ B_, /3 ^ B+} = {{/3 t 5)_, (/3 t 5)+}. 
Denote by Hi the reflection hyperplane separating B_ and 5+ and by H2 the 
hyperplane separating (/3 f i?)_ and (/3 f -B)+- For each reflection hyperplane 
H ^ Hi we have i?„ C H~ if and only if B^ C //", and the analogous result 
holds for (/3 t B)_ and (/3 f B)+ . 

If Hi = H2, then i?_ and /3 t i?_ lie on the same side of Hi and we deduce 
H{B_,l3t B_) = H{B+,l3t B+), so rf^_ = dj^. Moreover, s/s stabilizes Hi, 

so 5/3(0; _b) = aB (since as t^ (3), so sp{aB) G i?"*", hence d^ = d^_ is what we 
claimed in (3). 

liHi ^ H2, then H{B^, 13 t B^) = H{B+, l3 t B+)U{Hi, H2}. By definition 
Hi is of type as- Then the type of H2 is the positive root in {±Si3{aB)}- 
Suppose that 8/3(0:5) G R^- Then for the calculation of d^_ we do not have 
to consider ob, nor 8/3(0^) (as 8/3(8/3(0^)) = o^ G /?+). Hence d^ = (i^_ in 
this case. But if S/3(ob) G i?^, then, as S/3(— 8/3(0^)) = — o^ G i?^, we have 
to consider both o^ and —8/3(0^) for the calculation of d^_, hence d^_ = 

"B^-(-S/3(0B))-l-rf^^. D 

Proof of Proposition 6. 3. Let 'j: ICk ~^ ICk and 7* : /C^ — )■ /C^ for s G 5 be 
the functors associated to the following constants. For A G s^, B E W and 
f3eR+ define 



7a •— -■-' lA ■— "A5 

7§+:=l, 7§":=<, if /3 t ^ 7^ 5, 

7^:=1, if/3t5 = 5. 

Now fix s G 5 and choose M G Mk, N G A^|, A e £/ and 5 G =c/^ Then 

%IM{B) = M{B_)®_M{B+) = TonMiB), 

VutN{A) = NiA) = ToutNiA). 

In order to prove the proposition it is enough to show that the subspaces 
associated to /3 G -R"*" coincide. 
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The case (5^ B = B. Then a^ = /3, a%_ = l3-\ 7§_" = l3-\ 7§+ = 7;^ = 1. 
Hence 

rZMiB,l3) = Y^,^ M(i?_,/3) 
V%- -75 Tb J 
= M{B.,(3) = ronM{B,(3). 

The case (3 \ B ^ B and sp^as) € R~ . Then a^_ = a^^, a^ = —aB^ 
IbI = 4_' 7b+~ = 4+. 7b ~ = 4 = "B ■ 4_ and 7;^'+ = 7^+ = 7^+ = 1. 
Moreover, d^ = as ■ (— S/3(aB)) ■ c^b- t»y Lemma 6.4. Hence 

'7;;M(i?,/3) = (^^,^)M(5_,/3)©(^^,2|t-)M(5+,/3) 
V«B-7b' 7b y \aB+7B 7b / 

1% , 1 M(fi_,/3) © ^i-^, 1 M(i?+,/3) 

a^ aBd'^_ J \-aBaBd'^_ J 

\ OiB J 

Now S/3(q;b) = CUB mod /3, hence Sjs^aB) ■ ci^ = 1 niod (3. By Lemma 5.7, 
^, 1) M(5+, /3) = M(5+, /3), hence 7;;M(i?, /3) = TonM^B, (3). 

The case l3 "[ B y^ B and Si3{aB) G R^. Then a^_ = ^b ~ -'-' 7b~ ~ "^b.' 
7b'~ = c?B+' 7b ~ = ds = d%_ and 7^+ = 7^+ = 7^+ = 1. Moreover, 
^B = dB_ by Lemma 6.4. Hence 

7;;M(5,/3) = (^^,^]m{B.,(3)®(^^,^]m{B+,(3) 
Wb^Ib 7b / V«b+7b 7b / 



(|,l)M(i.„,,)©(|,l) 



M(i?+,/3) 
= M(5_,/3)©M(5+,/3) = ro„M(5,/3). 

Hence we proved the proposition for Ton- 

The case (3 ^; A = A and A = A_. Then a-^ = j3, a^ = l3~^, j^' = l3~^, 
7^' = 1 and 7.J = 1 by Lemma 6.4. Hence 



t:l,ma,0) - ""+"'^ « 



P- ' 13,+ 

Ta 7a 



„/3 



x,i/G7^-iV(A/3) 



{(/3x + i/,i/) |x,i/GiV(A,/3)} 

ro„iiv(A,/3). 
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The case j3 ^ A = A and A = A^. Then 7;^' = rf^, 7;^'''' = 1 and 7- 



'-f!^-— = 1 by Lemma 6.4. Hence 



'^A Ar/^ o\ ^ "^/3t^ 



72*iV(A/3) = -^N{A,P)(B^N{P^A,I3) 

Ja 1a 

= K)-i-iV(Z,/3)©iV(^l~4,/3). 

Now /3 ■ (i^ is invertible in S^ by Lemma 6.4, hence {d^)~^ ■ N(A,(3) = (3 ■ 

iV(A/3), so 7ZtN{A,P) = routN{A,(5). 

The case (3 \ A ^ A and Sfj^a-j) E R'^. Then a^ = 1, 7;^'" = d^, 7^'" = 
(i/i = (i^ and 7^' = 7^' = 1. Moreover, dZ- = d!^ . hence in either case 

A A- 'A I A A+ A_' 

[A = A^ or A = A_) we have d^ = d/^ . Then 

= routN{A,p). 

The case (3 \ A ^ A and si^^a-^ E R^ . Then a^ = a^^, a^ = —0:34, 
7j~ = 4' 7^ ~ = c?§ = "a ■ c?§_ and 7j"^ = 7^'+ = 1. Moreover, d^^ = 
a-j ■ {—sp{a-^)) ■ d^ by Lemma 6.4. li A = A^, then 



VutN{A, (3) 




«A ■ 734' 7:4_ 

^'^-,i]n(a,^) 



d^ ~ I 

"a / 

N(A,P) = routNiA,P). 



li A = A., then 



+ ) 



7a 7a 

-a^ ■ a-T- d^ \ 



4 / 

A+ / 



O^A ^ 



,l\N{A,/3). 



\s^{(^a)' J 

Now Sjs^a^) = a^ mod /3, hence Sjs^a-^)'^ ■ a-^ = 1 mod (3. By Lemma 5.7, 
{sp{a^)-' ■ a^, 1)N(A,P) = N(A,P), hence TZtN{A,P) = routN{A,P). D 
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7. Sheaves on the affine flag variety 

In this section we introduce the affine flag variety J-"! associated to the con- 
nected, simply connected complex algebraic group with root datum R. It 
carries an action of an extended torus T. We define for a field k the category 
Xfc of "special T- equivariant sheaves" of A;-vector spaces on J-'l. (In the fol- 
lowing we call a "sheaf" any element in the derived category of sheaves on a 
topological space.) To each w E W one associates a Schubert cell O^, C J-'l 
and its closure (9^ C J-'l, the corresponding Schubert variety. Note that each 
Schubert variety is a finite dimensional complex projective variety. We show 
that each special sheaf is supported inside a Schubert variety. 

For the applications to modular representation theory, only a subcategory 
X^ of Xfc with finitely many indecomposable isomorphism classes (up to shifts) 
plays a role. We use the decomposition theorem to show that, if /c is a field 
with zero or big enough characteristic, the indecomposable objects in X^ are, 
up to a shift, the equivariant intersection cohomology sheaves IC^ on the 

Schubert varieties Oy, where y comes from a finite subset W° of W. By a 
classical theorem of Kazhdan and Lusztig, the "characters" of these sheaves 
are known. 

Then we consider the equivariant hypercohomology functor H^ and show 
that it can be considered as a functor from X^ to Tik and that the characters 
of sheaves yield characters of objects in "H^- 

In the following section we state some theorems about the structure of affine 
flag varieties. For details we refer to Kumar's book [Kum02]. 

7.1. The afRne flag variety. Let G be a connected simply connected complex 
algebraic group. Let T C -B C G be a maximal torus and a Borel subgroup 
and suppose that R is the root system of G and that R'^ C R is the set of 
roots of B. 

Denote by G((t)) := {/: SpecC((t)) — ?> G} the associated loop group, and 
by G[[t]] := {/: SpecC[[t]] — )> G} C G{(t)) the subgroup of loops that extend 
to zero. Let / C G[[t]] be the Iwahori subgroup, i.e. the preimage of B under 

the evaluation map G[[t]] — )■ G, t t-)- 0. The set-theoretic quotient J-'l = 
G{(t))/I carries a natural structure of an ind- variety and is called the affine 
flag variety. 

To a simple affine reflection s E S corresponds a minimal parabolic subgroup 
Ps C G((t)) that contains /. The set theoretic quotient J-'lg := G{{t))/Ps 
carries again an ind-variety structure and is called a partial affine flag variety. 
The natural map tTs : J-'l — )■ J^lg is an ind-proper map of ind- varieties. 

The set of /-orbits in J-'l can canonically be identifled with the affine Weyl 
group W. Denote the orbit corresponding to w G W by Ow C J-'l. Its Zariski 
closure O^ is a flnite dimensional, projective variety and is called a Schubert 
variety. It is the union of the orbits Oy for dXly <w. The set of /-orbits in J-'l^ 
can analogously be identifled with W^, and for each w G W* we denote the 
corresponding orbit by O^. Its closure O^ is called a partial Schubert variety. 
We have 7r,(C^) = C^ and Tt^^iOj^) = C^ U C^, for all w G VV. 
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Let T = T X C^ be the extended torus, and define a T-action on G{{t)) by 
letting the first factor act by left multiplication and the second by rotating the 
loops. Then T also acts on J-'l and on J-'lg for all s E S. Each O^ contains a 
unique T-fixed point pt^ G Ow Denote by i^,: {pt^} — )■ J-'l its inclusion. 

7.2. The equivariant cohomology of Schubert varieties. Let w E W, 

and denote by i : O^ — ^ Ow the inclusion of the set of T-fixed points. Then 

Ow can be identified with the set {< w} := {x E W \ x < w} . In particular, 
it is finite. Now identify the character lattice Honi(T, C^) of the extended torus 



with the extended character lattice X = X©Z. Then HUpt, Z) = S{X) = S: 



T'- 



Z- 



Consider the "localization map" on equivariant topology, 

r : if Ko:, z) ^ /ji(a;^, z) = s^. 

x<w 

The following statement can be deduced from the results in Chapter XI of 
[Kum02]. 

Theorem 7.1. Let w E VV. 

(1) The localization map is injective and induces an isomorphism 

Zx = ztx niod at 



E*^{p^,%) = Uzx)E^S^ 



x<w 



for all t E T , X < w with tx < w 



(2) Let s E S and suppose ws < w. The pull-back map n* on equivariant 
cohomology induces an identification 

(In part (2) we denote by iJ|(C^,Z)'' C iJi(C^, Z) the subspace of a^- 
invariant elements, i.e. the set of {zx) with Zx = Zxs for all x < w.) 

Now fix a field k and let Z^ be the structure algebra over the field k intro- 
duced in Section 2.4. Let Zk{{< w}) be its finite version corresponding to the 
set of vertices {x eW \ x < w}. A quick look at the definition of the structure 
algebra gives the following result: 

Corollary 7.2. For each field k we have natural identifications HUO^j, k) = 

Zk{{< w}) for allw eW and H^(0^, k) = Zk{{< w})' for all w E W with 
ws < w. 

7.3. Special sheaves on J-'l. Let again A; be a field of characteristic ^ 2. 
For a topological space Y which is acted upon continuously by T we denote 
by Df{Y, k) the T-equivariant derived category of sheaves of fc-modules with 
cohomology bounded from below. If / : F — )■ F' is a continuous map between 
such spaces that commutes with the T-actions, we denote by /*: Df{Y\ k) — )■ 
Dj;(y, k) and by /* : D^(y, A;) — > Df{Y\ k) the equivariant pull-back and push- 
forward functors. 

Denote by [n] : D^(J-'l, k) — )■ D^(J-'l, k) the shift functor for n G Z. Note 
that the support of a sheaf F E Df{J^l,k), denoted by suppF, is defined as 
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the support of the underlying ordinary sheaf in D(J-'l, k), i.e. the union of the 
supports of the cohomology sheaves of the latter. 

Let ke € Df{Oe, k) be the constant equivariant sheaf of rank one on the 

point orbit Oe, and set F^ := ie*ke G D^(J^1, k). 

Definition 7.3. The category of special (equivariant) sheaves is the full sub- 
category Xfc of D^(J-'l, k) that consists of all objects that are isomorphic to a 
direct summand of a direct sum of sheaves of the form 7r*7rs^, ■ ■ ■ 7r*7rt*Fe[n] for 
arbitrary sequences s, . . . ,t E S and n G Z. 

In [FW] we give a more intrinsic definition of this category as the category 
of parity sheaves on the afiine flag manifold. 

Lemma 7.4. The support of each object of Ik is contained in a Schubert 
variety, i. e. for each F Elk there exists w eW with supp F C O^ . 

Proof. This is certainly true for F^. If it is true for F, then also for each 
isomorphic object, for 7r*7rs^,F, for F[n] and for each direct summand of F. If 
it is true for F and G, then also for F (B G. The lemma follows. D 

7.4. The hypercohomology of special sheaves. Let F E Ik and suppose 
that the support of F is contained in Ow Then the hypercohomology W^{F) is 
naturally a module over the equivariant cohomology H^{Ow,k). The natural 
map Zk — )• Zk{{< w}) = Hi^{Ow, k) hence induces a Zy^-module structure on 
HI^(F), so we can consider W*j^ as a functor from I^ to ^^-mod. 

Proposition 7.5. Choose F Elk and s E S. Then there is a natural isomor- 
phism 

Zu (S)2s H1(F) = Hl(7r:7r,,F) 
of Zk-modules. 

Proof. Suppose that the support of F is contained in Ow for w E W. Without 
loss of generality we can assume that ws < w. Then 7!-*irs*F is supported on 
Ow as well. As in [SoeOO] one shows that we have an isomorphism 

i71(a;) ®^. (o=) M1(F) = Hl(7r>,,F) 
of if i((9^)-modules. Now the statement follows from Corollary 7.2. D 

Theorem 7.6. Equivariant hypercohomology gives a functor Mj^: I^ — )• "Hfc 
such that the following diagram commutes naturally for all s E S: 




Moreover, we have rkEI|;(i*F) = ik^*AFY'^ for each F E Ik and x E W. 
(By rk we denote the rank of a free Sk-module or a free Sl-module.) 
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Proof. The first part of tlie tlieorem follows from the preceding proposition 
and the fact that M*p{Fe) = -Bg as a 2fc-module. Consider the localization 
map Wj;{F) — 7- 0^g^H[|;(i*F). Each E[|5(i*F) is naturally an S'^-module, and 
the right hand side of the map above carries the obvious action of IlajGVV'^- 
Moreover, the map itself is compatible with the actions of Z^ on the left hand 
side and of Ilajevv'^fc '^^ ^^^ right, i.e. it is a Z^-module map. It induces an 
isomorphism 

ei(F) 0^^ St ^ ei(CF) ®g^ St 

xevv 
and the second claim follows. D 

7.5. Equivariant intersection cohomology sheaves. Let 11 C ^ be the 

set of alcoves that are contained in the strip H^^ fl H^_i for each simple root 

a (the set —11" is also called the "fundamental box"). Let wq E W he the 
element that corresponds to the smallest alcove AQ^^ in n~. Denote by ^° C ^ 
the set of alcoves that correspond to the set W° := {w E W \ w < Wq} . 

Definition 7.7. (1) Denote by X^ C Ik the full subcategory that consists 
of direct sums of direct summands of objects of the form Tr^Tit* o ■ ■ ■ o 
n*'7is^Fe[n] for s, ■ ■ ■ ,t E S such that w = s ■ • ■ t is a reduced expression 
for w e W°. 
(2) Analogously, denote by Til C Tik the full subcategory that consists of 
direct sums of direct summands of objects of the form ^*o- ■ ■o9-'^Be[n] for 
s, ■ ■ ■ ,t E S such that w = s ■ ■ ■ t is a reduced expression for w G W°. 

Since by Theorem 7.6 equivariant hypercohomology commutes with the 
translation functors on X^ and Tik we obtain an induced functor H^: X^ — )■ ?^^. 

Now suppose that /c is a field and denote by IC^ G Df{J^\,k) the equi- 
variant intersection cohomology complex on the Schubert variety Oy with co- 
efficients in k. Choose y G W° and fix a reduced expression y = s ■ ■ -t. If 
char A; = 0, then the decomposition theorem (cf. [BBD82]) together with some 
orbit combinatorics shows that 

Tilnu o ■ ■ ■ o 7r>,,Fe = ICy^j^Jn,] 

i 

for some y.i G W° and rii G Z. Moreover, there is exactly one i with yi = y. 
By an equivariant version of a theorem of Kazhdan and Lusztig (cf. [KL80]) 
we have rkH[|;(i*ICj; ) = hx^y{l), again under the assumption char A; = 0. 

Keep the reduced expression s---t fixed. Since the object n^TTt^: o ■■■ o 
7r*7rs^:Fe as well as the intersection cohomology sheaves on Schubert varieties 
can be defined over Z, we deduce that the above decomposition, as well as the 
character formula of Kazhdan and Lusztig, also holds if char k is big enough, 
i.e. bigger than a certain number A^ depending on the reduced expression. 

Now in the definition of X^ only finitely many reduced expressions s ■ ■ -t 
occur. So we can deduce the following. 

Theorem 7.8. Suppose char A; is either zero or big enough, i.e. bigger than a 
certain number N depending on the root system R. Then the following holds. 



42 



(1) XI is the full subcategory of Df{J^l, k) that consists of objects isomorphic 
to a direct sum of shifted equivariant intersection cohomology sheaves 
ICfy withyeW". 

(2) If y E W° and y = s ■ ■ -t is a reduced expression, then ICf oc- 
curs, up to a shift, as the unique indecomposable direct summand in 
Tiliit* ■ ■ ■'^*s'^s*Fe that is supported on Oy. 

(3) Fory eW° andx eW we have rkHl(i;iCy j^) = h^^y{l). 



8. Modular representations 

Let k be an algebraically closed field of characteristic p > h and let q^ be 
the simple k-Lie algebra with root system K^ . Let f)"^ C b"^ C 0^ be a Cartan 
and a Borel subalgebra. In the following we recall the definition and the main 
properties of a certain category Ck of X'^-graded restricted representations of 
g^ that is equivalent to the category of rational representations of the subgroup 
scheme GiT'^ C G^ that is generated by the (first) Frobenius kernel G^ C G^ 
and the torus T^. Our basic references for the following are the books [Jan03] 
and [AJS94]. 



8.1. Restricted representations of q^ . Denote by U{i) the universal en- 
veloping algebra of a Lie algebra I. Recall that if [ is the Lie algebra of an 
algebraic group over a field of characteristic p > 0, then [ is a p-Lie algebra, 
i.e. it is endowed with a p-th power map D i— )> D^^^. For each such Lie algebra 
let f/''^*(l) be the restricted enveloping algebra, i.e. the quotient of U{1) by the 
two-sided ideal generated by all D^ — D^^^ with D E I (here D^ denotes the 
p-th power of D in U{V)). 

Set f/*"^* := U^'^''^{q^). Then f/''^* is an X'^-graded Lie algebra, where the 
grading comes from the adjoint action of the torus T'^ . Let U'^^^-raodx'j be the 
category of X^-graded f/''^^- modules M = S^g^^v M^. For A G Hom(T^, A;^) 
we denote by A G Hom([)^,A;) its differential. As in [AJS94, Soe95] we define 
the full subcategory Ck of f/^^^-modx^ by the following condition on its objects: 



Ck:= < M e f/""'-mod 



x^ 



M is finitely generated 
Hm = V{H)m 



V 



It is known that this category is equivalent to the category of finite dimensional 
rational representations of G^T"^ (cf. [JanOS]). 

For each A G X^ there is a standard module 

Z{\) := [/'--(g^) ®t/(bv) k^ 

in Cfc, the baby Verma module with highest weight A, which has a unique 
simple quotient -^(A). The L(A)'s form a system of representatives for the 
simple objects in Ck, and we denote by [Z{X) : L{fi)] the multiplicity of L{fi) 
in a Jordan- Holder series of Z{X). This is a finite number, and for fixed A it 
is non-zero only for finitely many /i. 



43 



8.2. Deformed projective objects. There is a projective cover P(/i) of each 
simple object L{fi) in Ck- Each P(/i) admits a Verma flag, i.e. a filtration such 
that the subquotients are isomorphic to various Z{X). The corresponding 
multiplicity (-P(/u) : Z{X)) is independent of the filtration and we have the 
Brauer-Humphreys reciprocity formula 

{P{f^) : Z{X)) = [Z{X) : L(^)] . 

Recall that we defined the algebra Sk = S{X ®i k) that we can now identify 
with 5'(()^). The deformed version Ck of Ck carries an action of the completion 
Sk of Sk at the maximal ideal generated by [)^ C Sk- We denote by r : Sk ^ Sk 
the canonical map. Following [AJS94, Section 1.2], we let U be the quotient 
of U{g^) by the twosided ideal generated by all D^^^ — D^ with D E g^v for 
some a^ e R^ (note that U^'^^ is a quotient of U). We consider U 0^ Sk as an 
X^-graded S'^-algebra and define U^kSk-'o^odx'^ as the category of X^-graded 
U (8>fc 5'fc-modules. Then Ck is the full subcategory of U ^k Sk-raodx^ whose 
objects satisfy the following condition: 

M is finitely generated, 
{H (g) l)m = (y{H) (g) 1 + 1 O H)m 



Ck := { M e U ®k Sk-modx^ 



For A G X^ let S'^^a be the S'fc-module that is free of rank one and on which 

f/(b^) acts via the map U{h^) — )■ t/(f)^) = Sk -^ Sk- Then we can construct 
the deformed standard module 

Z{X) ■-= f/(8);7(bv) Sk,\- 

It is an object of Ck- For each ^ G X^ there is a deformed indecomposable 
projective object P{fi) in Ck that maps surjectively to Z{fi). Again these 
projectives admit a finite filtration with subquotients isomorphic to deformed 
standard modules, and for the multiplicities we have 

(P(/i) : Z{X)) = (P(^) : Z{X))- 

8.3. Translation functors and special representations. Define the ">"- 

action of W on X^ as follows: for u? G W and A G X"^ set 

w-pX:= pw{p"^{X + p)) - p, 

where p = 1/2 ■ Eog^+^v «• 

The translation principle implies that in order to know the Jordan-Holder 
multiplicities of all standard modules it is sufficient to calculate the Jordan- 
Holder multiplicities of the modules Z{x-pO) for x G W. The linkage principle 
states that L(p) occurs as a subquotient of Z{x -p 0) only ii n = y -pO for some 
y G W. By the above, the number [Z{x -p 0) : L{y -p 0)] equals the number 
{P{y -p 0) : Z{x -p 0)) for all x,y E W. Moreover, an inherent pX'^-symmetry 
shows that it is sufficient to assume that y G W^*^^'" C W°, where VV^*'" is 
the set of elements in W that correspond to alcoves in the anti-fundamental 
box H~. 

Let us denote by C^q C Ck the full subcategory of objects in the principal 
block that admit a Verma flag, i.e. a filtration with subquotients isomorphic 
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to standard modules of the form Z{w -pO) for various w G W. For M G C^Tq we 

denote by supp M its support, i.e. the multiset of w G W such that Z{w -p 0) 
occurs in a Verma flag of M (so we count the w in supp M with multiplicity). 

For each s E S there is a translation functor 9^: C^q — )■ C^q. It has the 
following properties. 

Proposition 8.1. (1) 9'^ is an exact and self- adjoint functor. 

(2) supp 9''M = supp M U (supp M)s. 

(3) If w = s ■ ■ -t is a reduced expression, then P{w -p 0) occurs as a direct 
summand in 9^ ■ ■ ■ 9''^P{0) with multiplicity one. 

Definition 8.2. The category of special deformed modular representations is 
the full subcategory 7?.^ of C^q that consists of all objects that are isomorphic 

to a direct summand of a direct sum of objects of the form 9^ ■ ■ ■ 9*Z{0) for an 
arbitrary sequence s, . . . ,t E S. 



8.4. A construction of deformed projectives. Denote hj wq E W the 
longest element in the finite Weyl group. Note that it is the smallest element 
(in the Bruhat order) in >V^^*'~. Let y = si ■ ■ ■ s„ be a reduced expression 
for y G VV'^*'". We say that this is a reduced expression through Wq, if Wq = 
Si- ■ ■ s;(wo). The following proposition shows that all the deformed objects that 
we are interested in actually appear in TZk- 

Proposition 8.3. Let y G VV^'^'" and choose a reduced expression y = s- ■ -t 
through wq. Then P{y -p 0) is the unique indecomposable direct summand in 
9^ ■ ■ ■9'^Z{0) that contains y in its support. 

Proof. It is enough to prove the claim for y = wq, since the general case follows 
from this by Proposition 8.1, (3). 

So let Wo = s • ■ ■ ^ be a reduced expression. Consider a surjection P(0) — )■ 
Z{0). Proposition 8.1 shows that we get a surjection 9* ■ ■ ■ 9'^P{0) -^ 9* ■ ■ ■ 9^Z{0) 
and that the module on the left hand side contains exactly one direct summand 
which is isomorphic to P{wo -pO). 

Since s, . . . , t G W we can deduce the following from Proposition 8.1: 

r.^..rZ(0):Z(.,0)) J(^*-^^^(°)^^(->°))' ^^-^^' 

Each direct summand P oi 9^ ■ ■ ■ 9'^P{0) has a Verma flag. By Corollary 9.6 of 
[AJS94] we can find a Verma fiag that starts with all subquotients Z{w -p 0) 
such that w :^ e. From the following Lemma 8.4 we deduce that this Verma 
flag ends with all Z{w -p 0) with w G W. From the above multiplicity result 
we deduce that the restriction of the map 9^ ■ ■ ■ 9'^P{0) — )■ ^* ■ ■ ■ 9^Z{0) to P is 
the quotient map modulo the biggest submodule admitting a Verma flag with 
subquotients Z{w -p 0) and w ^ W. 

Hence the direct sum decomposition of ^* • ■ ■ ^*P(0) induces a direct sum 
decomposition in ^* ■ ■ ■^''Z(O). Since the support of P{wq -p 0) coincides with 
W (even with multiplicities), the proposition is proved. D 
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Lemma 8.4. Choose s, . . . , t G iS such that wq = s ■ ■ -t is a reduced expression. 
If w E supp 6** ■ ■ ■ 6'*P(0) is such that w ^ e, then w G W. 

Proof. Let us denote by A' C W the support of -P(O) and by A C W the 
support of ^* ■ ■ ■ ^*P(0) , both taken without muhiphcities. Then A = A' ■ W. 
The set A is partially ordered by the generic Bruhat order. By definition, 
there is A G N-R^'+ such that the map A — )■ W, w i— )■ txw, preserves the order 
(here W carries the ordinary Bruhat order). Moreover, this map is equivariant 
with respect to the multiplication action of W on the right. 

Now W C W is a parabolic subgroup, which implies that there is an induced 
(Bruhat) order on W/W such that W — )■ W/W is a map between partially 
ordered sets. Together with the results in the preceding paragraph we deduce 
that there is a partial order on A/W such that the map A — ;> A/W respects 
the orders (explicitely, we identify A/W with its image under the composition 

A A W — 7> W/W and take the induced order). Let us fix this order on A/W. 

The maps A' — )• A — )■ A/W respect the partial orders and the composition 
is surjective. Since e is the smallest element in A', its image e in A/W is the 
smallest element in A/W. Hence each element in A that is smaller than e must 
be mapped to e, hence lies in the W-orbit of e. D 

8.5. The quantum group case. In [Lus90] Lusztig constructs the restricted 
quantum group u associated to the root system R, its set of positive roots 
R^ C R, an integer / which is prime to the entries of the Cartan matrix of R, 
and a primitive /-th root of unity (. The quantum group is a finite dimensional 
Zi?-graded algebra over the field k = Q(C)- 

There is a complete analog of the above definitions and structures for the 
representation theory of u. In particular, one can define standard modules 
Z{\), simple modules L{X) and projective objects P{\) (in a certain category). 
The standard and the projective objects admit deformed versions and we can 
define a category TZq((;), that describes the representation theory of u. For an 
overview, see [And95, Soe95]). 

8.6. The Andersen-Jantzen-Soergel equivalence. Recall the definition of 
Ai'f. in Section 6. In order to compare the combinatorial category to the cate- 
gory TZk we need to extend scalars. So let A^'^ be the combinatorial category 
defined in exactly the same way as Ai'^, but with the algebra Sk replaced by 
Sk- Then there is an obvious extension of scalars functor ■ ^Sk ^k '■ -M.'/^ — )■ A^'^ 
that naturally commutes with the translation functors. 

The following is one of the main results in [A JS94] . 

Theorem 8.5. Suppose that k = Q(C) or char/c = p > h. Then there is an 
equivalence 

such that V o ^* = 7^' o V for all s E S, and such that for all M G TZk o-nd 
X eW we have ^ 

(M:Z(x-pO)) =rkV(M)(A^). 

The following partly proves the conjectures of Lusztig. 
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Theorem 8.6. Suppose that k = Q(C) or that char A; = p is large enough. For 
X eW and y G VV'^'*'" we have 

[Z{x -p 0) : L{y -p 0)] = p^„o^,^oy(l)- 

Proof. By the resuhs in Section 8.2 the claim is equivalent to {P{y -p 0) : 
Z{x -pO)) = Pwox,woy{'^)- Consider the composition 

Using Theorem 7.6, Theorem 5.4 and Theorem 8.5 we deduce that $ o7r*7rs* = 
9'' o^ and that 

($(F):Z(x-,0))=rkHl(2:F) 

for all F elk. 

Let y G W^^^'^ and choose a reduced expression y = s ■ ■ -t through wq. 
By Proposition 8.3 the object P{y -p 0) occurs as the unique indecomposable 
direct summand of ^* o ■ ■ ■ o 6'^Z{0) that contains y in its support. Suppose 
that k = Q(C) or that char k = p is large enough such that the assumptions in 
Theorem 7.8 hold. Then, on the geometric side, the sheaf n^nt* ■ ■ •7r*7rs*(Fe) 
decomposes into a direct sum of shifted equivariant intersection cohomology 
complexes on Schubert varieties, and IC^ occurs with multiplicity one. More- 
over, rkH[i;(i*ICj; ) = hx,y{l). From the above we deduce that P{y -p 0) is a 
direct summand of ^{ICf ), hence 

iPiypO):Zix-pO))<h,,y{l). 
By a result of Lusztig in [Lus80a] we have hx^y{l) = Pwox^woyi'^)- 

Now suppose that the theorem is proven for y G VV^*'" and choose s E S 
with ys G VV''^*'- and y < ys, if possible. By [AJS94], pp. 238/239, the 
decomposition of 9^P{y -p 0) into indecomposables is at most as the Lusztig 
conjecture predicts, i.e. we have 

{P{yS -p 0) : Z{x -p 0)) > Pu,ox,woys{l)- 

Hence we deduce {P{ys -p 0) : Z{x -p 0)) = p wox, woy siX) i which is the claim for 
ys. D 

9. Braden-MacPherson sheaves on moment graphs 

In this final section we give an alternative construction of the objects in "H^ 
as spaces of global sections of certain sheaves on a moment graph. This allows 
us to apply the results in [Fie06] and [Fie08c] in the representation theoretic 
context. 

9.1. GKM-pairs. Apart from char k ^ 2 and 7^ 3 in case R is of type G2, 
the main restriction k is the GKM-property. 

Definition 9.1. Let Q' d Q he a, finite full subgraph. We say that {Q',k) is 
a GKM-pair if the labels at two different edges of Q' that meet at a common 
vertex are linearly independent in X ®i k. 
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For the application to Lusztig's conjecture we recover the usual restriction on 
k. Let Q° be the full subgraph of Q with vertices in VV° = {w ^W \ w < wq}. 

Lemma 9.2. Suppose that char/c = or char A; = p > h. Then {Q°,k) is a 
GKM-pair. 

Proof. In the characteristic case the pairwise linear independence of the 
positive afSne roots implies the statement. So suppose that char A; is positive 
and that there are a, /3 G -R^, tti, n G Z such that W^ = a — n5 and /3m = 
/3 — m5 are linearly dependent in X ®i k. This implies that a = a ^ 1 and 
/3 = /3 1 are linearly dependent in X ^zk. 

Now char k > h implies that if a and /3 are linearly dependent, then a = p. 
Then a — n6 and a — m6 are linearly dependent if and only iin — mis divisible 
by p. 

Recall that we defined ^° C =e/ as the set of alcoves that correspond to the 
set W°. We claim that for each positive root 7, the set ^° is contained in 
H~f^ n H^_^. In order to prove this we choose an alcove A G ^° . Our claim 
is W-invariant, hence we can assume that A is contained in the anti-dominant 
cone, i.e. A C H~q for all u G R^ . In particular, A C H~j^. 

In order to finish the proof of our claim above it is enough to show that 
the alcove A{5(, corresponding to the largest element wq G W° (with respect to 
the Bruhat order), is contained in H^_y^, since A is larger (with respect to the 
generic order) than A,^^. But this is a direct consequence of the definition of 
the Coxeter number. 

We finish the proof of the lemma. Suppose that there is w G W° and 
a,(3 & -R+, n,m E Zi with Sa,nU!, sp^mW G W°, such that a^ and /?„ are 
linearly dependent. As we have shown above, this already implies that a = /9 
and that p divides n — m. We have to show that m = n under the assumption 
p > h. 

Since each alcove in ^° is contained in H^_f^ U H^^^ the assumption w, 

Sa,nU!, Sa,mU! G W° imply that |m — n| < h, from which we deduce m = n. D 

9.2. Braden— MacPherson sheaves. Let a; be a vertex of Q and ^^ a sheaf on 
Q. Denote by Q^^ the sub- moment graph with set of vertices {y eV \ y > x}. 
Restriction of ^ to Q^^ gives a sheaf ^>^ on ^>^. Define Vsx C V as the set of 
vertices y with y > x and that are connected to x by an edge. Accordingly, let 

Ssx = {E: X y \ y G V^^^} C £^ be the corresponding set of edges. Denote 

by ^^^ the image of the map 

r(^>.) c n^' ^ n ^' ^ n ^''' 

y>x yeVsx EeSsx 

where p is the projection along the decomposition and p = Ylyev Py^E- Define 



EeSsa: 



Theorem 9.3 ([BMOl], cf. also [FieOSa]). There is an up to isomorphism 
unique k-sheaf SS^ on Q with the following properties: 
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(1) ^z = Su. 

(2) // X y is an edge and x < y, then the map py^E '■ ^w ~^ ^w ^-^ 

surjective with kernel a ■ J3§^. 

(3) For any x eV, the image of px,sx is I^^ , and px,&x'- SS^ — )■ ^ff is a 
projective cover in the category of graded Sk-modules. 

We call the sheaf SS the Braden-MacPherson sheaf on Q . It is called the 
canonical sheaf in [BMOl]. 

We set 5^ := r(.^^) G Zfc-mod. 

Proposition 9.4. Suppose that char A; = or char A; = p > h. Then each 
indecomposable object in Til is, up to a shift in degree, isomorphic to the Z^- 
module B^ for some vertex x of Q° . 

Proof. We have to show that for each reduced expression w = s ■ ■ -t for w G 
VV°, the object 9* o ■ ■ ■ o O^B^ is isomorphic to a direct sum of shifted copies of 
various B^ with x G W°. For this it is enough to prove that O'^B^ decomposes 
in such a way for each w G W°, s E S with ws G W° and w < ws. 

In the following we explain some arguments developed in [FieOSa, FieOSb]. 
Note that the following heavily depends on the GKM-property. In [FieOSa] 
we associated to each subgraph Q' the full subcategory V(Q')k of .Z^-mod that 
consists of modules that admit a Verma flag and we defined on V(Q')k a non- 
standard exact structure. We showed in [FieOSb] that the indecomposable 
projective objects in V(Q')k are up to shifts represented by the set {B^}, where 
a; is a vertex of Q' . 

We also showed in [FieOSb] that, iiw < ws, the functor 6'"^ : Zk{< u's)-mod — )■ 
Zk{< ws)-mod preserves V(Q<ws)k and is exact and self-adjoint, hence it also 
preserves the subcategory of projective objects. In particular, we deduce that 
O'^Byj is projective in V(Q<ws)k and hence decomposes into a direct sum of 
shifted copies of some B^- □ 

9.3. A conjecture. Let w G W be arbitrary. We can then consider the full 
sub-moment graph ^<u, of Q that contains all vertices that are smaller or equal 

to w. 

Conjecture 9.5. Let w G W and suppose that (Q<w, k) is a GKM-pair. Then 
for all X eW we have 

rk^l = hx,M. 

By the results in the previous sections, this conjecture implies Lusztig's 
modular and quantum conjectures. By [FieOSa], it also implies the Kazhdan- 
Lusztig conjecture on the simple highest weight characters of Kac-Moody al- 
gebras. 

9.4. The smooth locus of a moment graph. In [FieOSa] we determined the 
"smooth locus" of moment graphs for which the intersection sheaf is self-dual. 
In our situation we obtain a proof of the multiplicity one case of Conjecture 
9.5: 
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Theorem 9.6. Let w E W and suppose that {Q<w,k) is a GKM-pair. Then 
we have, for all x G W, 

rk,^^ = 1 if and only if hx^w{^) = 1- 
We obtain, as a special case, part (2) of Theorem 1.1 from the introduction: 

Corollary 9.7. Suppose that p > h. For y G VV^'^'" and x eW we have 
[Z{x -p 0) : L{y -p 0)] = I if and only if Ptoox,woyi'^) = 1- 

Proof. As in the proof of Theorem 8.6 we see that our claim is equivalent to 
(P{y -p 0) : Z{x -p 0) j = 1 if and only if p^,^-,a:,w„y{l) = 1- 

It is known that iP{y-pO) : Z{x-pO)] > Pwox,woyi'^) in any case. Since for 
X G W, y G W° with x < y one has Pwox,woy{^) > 1, we deduce that 
(P{y -p 0) : Z{x -p 0) j = 1 implies Pw„x,w„y{l) = 1- 
Now assume that Pwox,woy{^) = hx,y{i) = 1- We consider the composition 

In a similar way as in the proof of Theorem 8.6 we deduce that P{y -p 0) is a 
direct summand of ^'{By), and Theorem 9.6 then implies 

(p(y.pO):Z(x-pO)) <1. 

The reverse inequality is stated above, hence iP{y -p 0) : Z{x -p 0) j = 1. D 

9.5. An upper bound on the exceptional primes. Let s = (si, . . . , s/) be 
a sequence in S of length /. Let us define the corresponding Bott-Samelson 
element ^^(s) in the affine Hecke algebra by 

Let the polynomials a^ G Z[f] be defined by 

^(s) = J2 «-^- 

xew 

Set r^ = ax{l) and set 

r = r(s) := max{r^}. 

X 

Let dx = (^flo:) (1) be the sum of the exponents of a^, and set 

d = d{s) := m.ax{dx}- 

X 

We denote by i?+ C R^ the subset of all positive roots that appear as a 
label on the subgraph of Q that contains all vertices that are smaller or equal 
to a subword of Si ■ ■ ■ s;. We define the height ht{a) of a positive affine root 
a G R^ as the number n such that a can be written as a sum of n elements of 
n and we set 

N = N{s) := max{ht(a)}. 
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Now we associate to s the number U{s) := r\{r\{r — 1)\N''^'^'^Y and set, for 
w eW, 

U{w) := min?7(s), 

s 

where the minimum is taken over all sequences s such that Si ■ ■ • s^ is a reduced 
expressions for w. Note that U{w') < U{w) for w' < w. The main result in 
[FieOSc] is the following: 

Theorem 9.8. Let w E W and suppose that char/c = p > U{w). Then 
Conjecture 9. 5 holds for the moment graph ^<^ . 

We now obtain part (3) of Theorem 1.1 from the introduction: 

Corollary 9.9. Suppose that p > U{wo)- For x G W and y G W""^*'^ we have 

[Z{x -p 0) : L{y -p 0)] = p^o^,^„j^(l). 
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